I'm all for Paleo. I've started following the diet loosely about 2 years ago. Despite not being entirely committed, I noticed results. I dove in and gave up all grains shortly thereafter, and noticed dramatic increases in everything performance. More energy, better workouts, faster recovery, and most importantly to my goals at the time, a leap in performance.
I'm a big fan of Robb Wolf, and attended one of his nutrition certifications some months ago. My favorite part about Robb is his belief in REAL WORLD results. He has taken athletes and completely transformed them with the simplicity of the Paleo diet. Top notch guy, and I follow his diet advice to a T.
There really isn't a reason to go for it! As you can see, I'm excited to see the interest in something that has worked so well for myself and my friends. Definitely go for it.
I do make exceptions however - I am not 100%. I often eat at a chow hall (active duty), and I go with a protein shake post workout coupled with either sweet potato or coconut water for carbohydrate.