Suppose I couldn't cut costs from my 77 bucks a week of ground beef, fish, and sweet potatoes. Give me examples of Paleo lifestyle changes for people on a budget - examples that enhance our lives and bring them more into line with what our ancestors experienced.
Things that come to my mind:
Walk everywhere, perform gym-free workouts outside, use free coffeeshop wifi instead of home internet, ditch the cell phone (or downgrade), play music on a guitar instead of an iPod. No TV.
These all give one the ability to occasionally disconnect from a virtual reality and reconnect with the reality in front of them: nature or their friends and family in person. Perhaps not all changes are implementable in all situations but it could be interesting to see creative solutions to money worries that would help us live not like cavemen, but like humans in tune with their genetic needs.