I have been more or less paleo for about a year this spring. I got started on the diet aspect after staying up late one night reading the articles at paleodietlifestyle.com. I've finally realized that I'm not getting the point if what I put in my mouth is the only change, so I'm trying to paleo-ize my life.
I started with ditching my bed and sleeping on the floor with only a rug, yoga mat, and blanket between me and hard linoleum. I was getting fed up with my thoracic back pain due to sitting in classes and working at computers all the time, and I came upon an article about natural sleeping positions and materials. I tried out these positions, and I can't say I'm cured, but the floor seems to be counteracting the damage I do during the day. Who would have thought?
I've also gotten started by buying a pair of Vibram's KSO 'shoes' to wear when I have to wear something, and man has that made a difference. I ran my first mile in them yesterday, and my feet, ankles, and calves have never been so sore in my life. But, my usual joint discomfort is no longer there, and I've never felt so free and simply 'present' when wearing shoes. It's also a rage wearing them around campus. I have been told that my feet are 'damaged' since I was a little kid, and I've had inserts, arch supports, etc. in my shoes since I can remember. Should have known it was nonsense after finding out about the food I was told was good for me.
There seems to be so much forgotten knowledge out there that it sometimes makes me sick to find out how simple it is to live so much better. So, are there any more lifestyle changes that I'm missing?