Smokepole,
I don't know how you could read my post and not see the sarcasm dripping off as I attempted to take a few humorous pot shots at fad diets and fad excercise programs as well as the trite and sometimes rediculous advertising/marketing terms used (hyping a bag of candy as "FAT FREE").
I guess my skepticism of the Paleo diet is more about the percentages of protein/fat/carbs and some of the foods that are on the don't eat list. Also, if you don't think my take on the marketing angle is right, stroll on over to Paleodiet.com and tell me their isn't some slick marketing and moneymaking going on. Call me a cynic if you like, I'll probably agree.
BTW, I use the Nautilus stairstep also and cranked up to 100 spm, it definitely gets things pumping. I'm not even close to your 35/100 85/60 routine but I try. I find if you catch the steps with your toes, you get your calf muscles a workout that you just don't seem to get on the eliptical, arc, or treadmill.
Steve