The Paleo Solution by Robb Wolf, and The Primal Blueprint by Mark Sessions are great books. I recently read The Perfect Health Diet, a very good read as well.
Great website for recipes
Nom Nom Paleo
Paleo interested me because of my digestive disorders. I was detemined to get off...