I've jumped on and off the paleo lifestyle a number of times, and I can say that paleo definitely makes me feel the best, and gives me the most energy out of anything else I've done.
That said, I found this to be an interesting article, thought I'd share: