I was going to mention "Eat Like A Dinosaur"...the average review on amazon is 4.8 out of 5 stars. You can check out the table of contents and index for some idea of the recipes, and the author's website has some sample recipes, so you can figure out if it has the kind of recipes that you're looking for before you spend money on it. I haven't tried it, but I've heard good things about it.
Originally Posted by Greys and Chaos
(If you end up getting it you should post a review on the forums!)