I learned to run in 2009 with Cardio Coach. I took volume 5 outside and went at it. I figured it couldn't be too hard, after all I could IMAX 3 just fine. HA!!!! I almost died before I got down the block.
I just stuck with it and kept at it, and in 2009 ran my first 5K race. In 2010 I did my first half marathon (and swore I was never running again). That half hurt. Ow!Ow!Ow!! In 2011, I did my first full marathon, a second in 2012, and this year I've done 2 fulls with a third in a couple weeks. This running thing is addictive.
I've never done Couch 2 5K, but from my understanding it's intervals, and that's kinda what Cardio Coach is. And a lot of people have had success with couch, so I'd say go for that one. Once you can run 3 miles in full, you can train for a half. I like Hal Higdon's programs, they're free on his website. And that's what I used for my first half and all my fulls. My other HM, I did my own thing, because I was already running high enough mileage.
As for the weather, I'm outside of Chicago. I like the cold, and hate the heat. I'm good for double digit miles as long as the temps as in double digits. Once the temp hit single digits, I'm in for single digit mileages. I have yak trax for the snow. Typical cold weather running dress for me - Above 30 - capri pants,sports bra, long sleeves, knit fingerless gloves. Above 20 - long pants or capri pants (depends on the wind), sports bra, running jacket with a high, zippable collar(no shirt), knit fingerless gloves with the mitten flap thing, maybe a hat.
Above 10 - Long pants, sports bra, a short or long sleeved running shirt (depends on the wind), running jacket, flap gloves, a hat.
Above 0 - Long pants, sports bra, long sleeved running shirt, running jacket, a sweatshirt, regular knit gloves, mittens over the top, and a hat. If it's really windy, a pair of capris under the long pants.
When it's in the single digits, I try to keep my miles at or below the air temp. Three degrees = three miles.
I can't stand a scarf or having my face covered, but if you like it, then do it.
If you can, try to get out during the daylight when the sun is shining, it makes a huge difference. Sunny and cold is better than dark and cold.
Below zero - stay inside.
I normally go by the air temp, not the wind chill temp. Try to run with your back to the wind. If you face is in the wind and it's really cold, then it can be hard to breathe.
An elliptical is a good sub, a treadmill would be better. I hate the treadmill, it makes my shins hurt, because I'm not used to it. If you have to treadmill, set the incline at 1%, even flat outside ground is not flat. Make sure you do get road time in before your race, especially on long runs, the road feels very different. Treadmills do some of the running for you and are much softer than the road.
I'd say start with the 5K, then gradually make the jump to 5 miles. From 5 jump to 8, and from 8 to 10. If you can do 10, you can do 13.1. From 5 to 8 was the hardest jump for me. When you get to longer distances, sometimes a 1 mile run then a .1 walk (fast walk, you're not window shopping!) will give you enough recovery to not really lose pace, but get enough energy back to run another mile, then walk another .1. If I'm tired or not all there on a day, that always works good for me.
I'm not the world's fastest runner, but (most of the time) I enjoy doing it.
I think you'll be fine weather wise, because your mileage really won't kick up until Spring for a June half.
Have fun and good luck!!!
Nan