In reply to drolex:
I was in your situation a couple of years ago with similar times to you. Ill give you two peneth.
Started running to lose weight and increase fitness. Best thing I did was to run outdoors, cant stand treadmills anymore.
Running 3-5 times per week at the start and built distance from there then a year ago I ran my first ever race, the flat Lincoln 10k in 48 mins. Was I chuffed or what. Since then I have joined a club for inspiration and motivation - its not always easy, and I have picked up some injuries along the way - I'm 38. I run the park run every week when I can and run longer at the weekends with this last weekend at 17 miles, which is the longest i have ever run and at 8:30 steady pace.
I now do a race once per month including two marathons planned for later this year and loads of halves under my belt.
Last weekend I ran my first race anniversary, the Lincoln 10k again in perfect conditions. I achieved 43:28 which was almost a minute below PB. 5k is down to almost 21 mins. HM at 1:36:40.
My situation probably started in very similar circumstances to you, wanting to get fit, but the fitter i got, the more I wanted to run, the better I got and the achievements kept coming in. Im out with the clb tonight and the though of running ten miles no longer scares me, it actually excites me.
Also, I should add, I have lost a stone in weight, my body looks better and I am in a good BMI range (yes i know, not a great measure but before I was obese according to BMI, now I am not). If i cut out crap I would be lean but I dont have the best diet (loads of good stuff and loads of bad).
Best of all, I can eat what the hell I like within reason...
Believe me, if I can do it, anyone can.