If you sign up for MDA's newsletter thing, you will get a password to access the Primal Blueprint Fitness E-Book. There are four basic "primal movements" that Mark uses in a very simple regimen that you can do at home without weights. Having a pull-up bar is all you need.
Another option is SimpleFit.com which is similar to Mark's regimen, but has an online tracking tool. Many folks in the MDA forum us this.
>> Current Stats: 90% Primal / 143 lbs / ~25% BF
>> Goal (by 1 Jan 2014): 90% Primal / 135-ish pounds / 20-22% BF
>> Upcoming Fitness Feats: Tough Mudder, June 2013
>> Check out my super-exciting journal by clicking these words.
Weight does NOT equal health -- ditch the scale, don't be a slave to it!
Went Primal: 20 DEC 2011
Starting: 6'1" 220 lbs
Starting Energy: "bleh...."
Current: 183 lbs @ 8.33% BF (Jackson/Pollock 4 caliper method)
Current Energy: "WOOHOO!" See my journal HERE.
"Paleo? Try it, but be wary of the cult mentality that comes with it. Paleovangelists are everywhere and a bit scary."