Lethean said:
At home exercise? P90x or insanity. Seriously.
If you want to be in the best shape of your life though find a good Crossfit group and do that combined with eating paleolithic. You'll be set!
I think Lethean is a modern exercise and diet fad adbot.
But seriously, I am in the process of completing the insanity workout. I feel like an absolute idiot/homo doing half of the exercises and stretches, but it is a good workout. Especially the 1hr long "max" workouts that you do halfway through the program.
I don't think you really need to be int he best of shape to start the program either. I'm not saying 70 year old grannies could do it, but if a person can complete the fit test at the beginning, I don't see them having a problem with it. The first few weeks of the program only exist to build your body up for the rest of it. Also if you do insanity, be sure to follow the diet they give you. All the foods are easy as hell to make and most of them taste freaking delicious (I would stay away from the banana protein smoothie, the serving is huge and it is like drinking chalk that stayed in a banana overnight).