People tend to think working out is like watching a Rocky movie. We want to go from our happy, couch potato selves, to kicking ass in 2 hours. The name of the game when you're starting out is patients and persiverance. (sp?... that doesn't look right)
The Army has a program called "Walk to Run." I recomend it to anybody seriously looking to get fit.
Before I get into that though, if you're sick, WAIT. I came down with a lung illness last year, and I didn't let it heal, and ended up turning it into phnmonia. Work your leg muscles instead, and give your lungs time to heal.
Okay, walk2run. 4 days a week. 30 minutes a day.
Week one. Run at a moderate pace until you get winded, and then walk until you catch your breath again. Repeat. Doesn't matter if you're only running 10 feet at a time. Just keep it up for 30 minutes.
Week two. Run for a full minute (no matter how slow you end up having to go), then walk for two minutes. Repeat. Continue for 30 minutes. (if you do the math, this is a 10 minute run)
Week three. Run for a full minute, then walk for a full minute. Repeat.
Week four. Run for a full minute, then walk for 30 seconds. Repeat.
Week five. Run for two full minutes. Walk for 30 seconds. Repeat.
Week six.... you get the idea. Basically, in a month and a half you'll be in a position to start really looking into specifically what kind of work out routine you want to get yourself into.
Good luck V. Remember to get your lungs healthy first!!