Training Naked | Mark's Daily Apple
I recommend this site, and I believe this article will make you want to read it on a regular basis! Although not totally "Paleo" in his persuasion (but hey- neither am I!) he makes some really good points.
I particularly like his stance on "barefoot running" and walking... I think Mark Sisson is really a Barbarian exerciser/eater, but just doesn't know it yet!