A lot of people ask how to prepare for Beachbody's P90X Fitness Challenge. I myself, was not sure how to start because I have trained a lot in the past and figured I could handle whatever they threw at me even though I was in the worst shape of my life when I started. Before officially starting the challenge, I began with some of the P90X cardio oriented DVDs. Kenpo X, Cardio X, Plyometrics and Core Synergistics. All of these are tough, tough workouts, but you can always hit pause to take a break and the next time it will get easier. If you have not been working out, these workouts hit all of your muscle groups and prepare them for more work in the future. Anyone doing these routines is going to be sore the day after and especially the second day after the workout from the shock your muscles get from being dormant for so long. It's a good sore and I feel like I accomplished something.

Wow great idea! Have been a vegan since 1980 and for most of that time had to gorge to keep a steady weight. The past six years are different and have been stuck at 200 pounds and can't seem to lose ten or twenty. Yes lack of exercise has changed my life. Even so, maybe I could turn those extra 25 pounds to muscle!
Still, this power work out stuff I am not so sure about. Tai Chi seems like a better idea to me.
Even so I sure would like to be stronger. All those exercise machines cluttering the house or rotting in the yard don't do much for me.
Good luck with your program and if you do well, maybe I will tag along!

Tony Horton's new book, Bring It, discusses diet. Around page 220 or so, he addresses what should be removed from your diet. He addresses the subjects sugar, gluten, animal products, etc. and suggests alternatives. You might be able to get some ideas from this source. I have done P90X several times and have not found a Vegan diet to be an issue. You might also try the Brendan Brazier Thrive Books.