I work in our local courthouse. I brought two sets of dumbbells (heavy and heavier) to my office, as well as a few plants. I rarely take the elevator to my 5th floor office anymore - I try to take the stairs everyday. I purposely park about 4 blocks away - it's a little extra exercise and it's cheaper. I recently talked my boss into getting the staff a patio table and chairs for the never-used balcony on our floor. Now I can spend lunch times (which are often fasting times for me) reading in the sunlight and getting a bit of vitamin D during the work week. :)
I like to think that my house was already relatively "paleo," long before I was introduced to the concept. My husband and I tend toward minimalism, and are very concerned about toxins and chemicals. I use baking soda and vinegar to clean just about everything (including making my own dishwasher detergent, glass and surface sprays). There are broad-leafed plants in most rooms. We compost food scraps, leaves etc. and spread the results on our organic gardens - last year we grew lettuces, mustard greens, tomatoes, peppers, cauliflower and various herbs.
A few years back, I bought a 20-year-old-but-still-working hot tub off of Craigslist for $300. It's not the prettiest hot tub in the world, but with a new wood skirt and a little elbow grease, it's our favorite way to kick off weekend mornings and any time one of us needs a little extra stress relief. Very paleo, I think!
About five years ago, my husband got a wild hair and put in a huge, 2,000-gallon koi pond (dug manually with a shovel over the course of six months!), and we try to spend as much time as possible taking advantage of the pond and enjoying the atmosphere of the yard. Thankfully, we're not subject to a HOA, so we're able to keep our grass a little taller - it saves energy from having to mow too often, and it saves water, since taller grass doesn't need watering nearly as often as your typical sun-scorched, scalped lawn. Speaking of water, my husband designed his own do-it-yourself irrigation system in our back yard, that draws water from the nitrogen-rich koi pond to water the plants and gardens (fish poo is fabulous garden fertilizer!)
We've also started building a chicken coop. It's not done yet, but we plan to get 4-5 hens in the Spring. Looking forward to collecting fresh eggs every day!
EDIT: I recently downloaded f.lux for my laptop, (thanks to a suggestion from someone on Paleohacks, I think!) and I love it! I think it really makes a difference when I use the computer in the evening before bed.
The finished koi pond:
Koi fishy feeding frenzy:
Darwin the cat enjoying HIS koi pond: . Both of our kitties are fed raw, carnivore diets (supplemented with Wellness Core occasionally)