I've been paleo for almost a year now over periods of lots of activity (and races) and periods of zero activity (due to injury). In addition, I have been on a very clean paleo elimination diet for the past 30+ days and I feel fan-freaking-tastic.
I'd be happy to answer any questions, but the real answers can only come if you try it yourself because everyone is different.
As a start, I would highly recommend two books. First and foremost: It Starts With Food by Dallas and Melissa Hartwig. They are the founders of the website Whole9 and the concept of Whole30 (30 days of clean/strict paleo to reset your hormonal response to food). Book number two is called The Paleo Solution and it's by Robb Wolf. Robb is sometimes a bit 'in your face' and his style can be kind of offensive, but I find him amusing. His book gets into more of the science than ISWF does.
And if you do decide to try it, the best cookbook out there is called Well Fed by Melissa Joulwan. It's actually a pretty awesome cookbook whether you are paleo or not, but every single recipe we've tried from her book as been amazing. She also gives you tons and tons of ways to change things up and mix and match to keep everything interesting.