Couch to 5K is a great program matter fact I've used it to get built up jogging, step, ski machine, EFX machine, Gazelle, and am now doing it on my rebounder I just got. It works, GO FOR IT!!! ;-)
The C25K checkin at coolrunning.com every week is an awesome motivator as well.
Edith