Kudos for the exercise-"junkies" on the site! woot woot!
I've personally become more lax (ok so i hadn't gone to the gym in over 6 weeks!) when I got so sick and recently had lots of allergies, etc. to my meds, but now I'm slowly working back to it.
My plan used to be cardio (35 mins) and weight training (light to medium weights hitting each muscle group) 4 times per week. I'd rest every other day and just allow my body to recoup. I found that worked great for me to build muscle and the cardio really helped my lungs.
When I did cardio, I generally jogged for about 15-22 minutes depending. I usually got my HR up to about 175 at these times and then it hovered around 155 when walking. I know it seems high, but I've been told by my doc this was ok. I also wear 2 liters of O2 during the entire workout.
Anyway, I think the yoga is a stellar idea and I'd love to do that as well. I've noticed my stress level is way too high and feel I could calm a bit with some yoga. I used to do it every week or so and always felt very relaxed at the end of my videa (candlelight yoga... highly recommend!)
Best of luck finding something that works for you. Oh, and for me, the only way to not loose weight with the cardio/weight training was to eat a lot more throughout the day AND I always added a protein and/or high calorie smoothie with cocunut or olive oil after my workout. It didn't necessarily help me put ON the pounds, but I didn't loose much either, even when I was doing pretty intensive weight training.
<img src="i/expressions/face-icon-small-smile.gif" border="0">