Funny you should mention CrossFit as I am starting that in July as I am traveling too much for work right now and have vacations mixed in. Yes, you are correct as a local cross fit website ultimately led me to stumble upon this website as they were preaching then caveman lifestyle. My brother has been doing cross fit for a couple months and he said his body has changed so much. His strength is through the roof and he is getting carved up. Even started cavemanish eating as he loved hearing my results. You really should try cross fit, in my opinion, because I have heard it will change your life.
Good luck and keep us posted!