I too am a real plodder. I started running in April to train for Race For Life, and did it in 37 mins: really pleasing as my initial goal was to run all the way without stopping/dying. I did the Brambles 5k Fun Run this weekend in 32.30, so I agree, slowly but surely does it. Having progressed from just over 15 minutes a mile when I fist puffed my way onto a pavement to 10.30min miles on average I feel smug, but still slow!
I think Fun Runs attached to bigger races are a great way to get started: less intimidating than being with all those 'real' runners, but still a valid training goal.
Keep on chugging away!