There is a book by Loren and Friel who are well recognized in their fields. Loren I believe first wrote about the diet and then worked with Friel to write a book applying it to endurance athletes.

http://www.amazon.com/Paleo-Diet-Athletes-Nutritional-Performance/dp/1594860890

I found it difficult to follow, old habits die hard. Even though I did feel good eating more veggies and less carbs from grains I ended up back on my normal (old) diet after a period. You just have to really stick with it. I suppose however I do still apply some of the basics that I gleaned from the book, so less carbs than before from pastas and white rice and such. It may take a little time to adjust and you might feel a bit sluggish in your training without the normal reserves you may have got from your previous diet, so a bit of playing around to find what works best for you on the balance of the foods. Maybe check out Gordo Burns blog as well, I believe he went Paleo and may have written up a couple things.