I'm a bookaholic and love to read as much as I can around a topic. Here's my wishlist so far:

Primal Blueprint (duh!)
The Paleo Diet - Cordain
Catching Fire - How Cooking Made Us Human

Any other 'must reads' on food, nutrition, well being and paleoanthropology?
Steve Ettlinger's book on the food industry, 'Twinkie' looks quite good.
I have Michael Pollan's 'In Defence of Food', and am thinking of getting the young reader's version of Omnivore's Dilemma for my kids.