I started running off and on over a year ago, and restarted the beginning of this year. I did a 10K on a spur on the moment thing last september, after no training for the previous 3 weeks and came in at 1:08. This year I'm in the BUPA 10K in may, running for the RNLI, and I have found my motivation again.
Since Jan Ist I'm running 5K 3 times a week, and have cracked the magic(for me!!) 10min/mile over the 5K, and I have just rejoined the gym to start some cardio work and weights, and do a bit of training out of the snow and ice. I enjoy the little improvements (it was great when I went from 10:04 to 9:58) and the feeling after a good run,.. all warm and glowly!!
Based on my experience, slow and steady is the answer, with small regular goals. I started with the couchpotato to 10K plan (google it) and it worked for me
I'm still working on the loosing weight issue (nearly 17 stone is a lot to cart around), but it is coming off slowly. Also go to a running shop, get advice and buy a good pair of trainers. My other toy is a gps/heart tracking watch.. I'm using a garmin 405, its great to see where I've been, and how I've done on the hills....and no-one else will know!!!
Wayne