Chris: Keep it slow, very slow as your building up the miles. Should be able to hold a conversation with no problems. If that means just above walking pace, so be it. My first efforts at non-stop 5k resulted in 12/13 minute miles (walking pace or someone my age it 15m/m.
Good luck folks, there are a lot of people on here who started with c25k. Worked for me.
Keep the goals small: get out for next run, finish it, finish week... Make a mile, 1.5 mile, 3 miles... Remember that by the time you get to week 8 the first week will seem so easy it's silly. The progress you can make is amazing, enjoy it.
Oh, I run on my own (because I enjoy it). And the rain (makes me feel 'ard)... 