I am new to Paleo..based on the comments I have read on the forum, I have to say that I am excited to a new me. Yay!
One thing I did (finally got it all worked out and in place) is to buy a cheap treadmill (something I wouldn't run on) and an old IKEA workstation... and got it to work. I found the plans online. I have been walking in my office for a day and I have to tell you, it takes a little time to get used to typing, reading and walking at the same time. Hopefully, this experiment is a good one!
This is where I got the idea... enjoy. Let me know if you have any questions!
Inexpensive Alternative to TreadDesk Treadmill - Office Walkers