Hi,Big G and FL,
as I have only been running since May I am no expert and can only say what I did, which was a bit trial and error, and most of the info I got was from this forum and Runners World mag, and I must say I got some great advice.
To start with I just cut out chips, crisps, biscuits and all the usual nice stuff and started eating more fruit and drinking more water, 2 litres a day, also cut right back on alcohol, I didnt diet I just started to eat more sensibly.
When I started running it was awful, the fat just wobbled all over and I couldnt get my breath, but I stuck with it, But after about 5 weeks I got very bad pains in my shins due to the wrong shoes and doing too much too soon, so I rode my mountain bike for two weeks to keep up my fitness, and then got back into it slowly.
I think as you get fitter and the weight comes of you do get faster and it does get easier, but I wouldnt bother too much about speed at first just concentrate on getting out there and building up your fitness.
I run 4 times a week, about 27 miles a week now, longest run 10.5, they say to only increase your milage by 10% a week, but I only increase by 1/2 to 1 mile a week, the way I see it is there is no rush, easy does it, and listen to your body.
I now find I can eat what I want, within reason as the running is keeping me stable, I want to get to 12 stone but as with running there is no rush and I will get there.
Hope I have helped you, and I wish you all the best with your running and weight loss, I know its an old saying but "If I can do it anyone can" and I was out of shape.
Good luck, Gaz........