I've read quite an overload in the past 9 months. I don't know if I'd change the order for any other. But it went like this. From top to bottom, first to most recent:
Is Sugar Toxic (essay in the NY Times) - Gary Taubes
GCBC - Gary Taubes
Sugar: The Bitter Truth (video on Youtube) - Robert Lustig
Why We Get Fat - Gary Taubes
The Paleo Solution - Robb Wolf
Primal Body, Primal Mind - Nora Gedguadas, CNS, CNT
The Vegetarian Myth - Lierre Keith
The Cholesterol Delusion - Ernest Curtis, MD
The Great Cholesterol Con - Dr. Malcolm Kendrick
Ignore the Awkward - Uffe Ravnskov
The Dark Side of Statins - Duane Graveline, MD, MPH
The Paleo Diet - Loren Cordain, Ph.D
The Whole Soy Story - Kaayle T. Daniel, PhD, CCN
Wheat Belly - William Davis, MD
Everyday Paleo - Sarah Fragoso
The Alternate Day Diet - James B. Johnson, MD
Minding Your Mitochondria - (TEDxIowaCity presentation video) by Dr. Terry Wahls
Against the Grain - Richard Manning (not necessarily Paleo, but anti-agriculture pro-grass-fed meat)
The Paleo Answer - Loren Cordain, Ph.D
Free the Animal - Richard Nikoley
21 Day Total Body Transformation - Mark Sisson
The only change I'd have made might be to have not included Loren's first book at all, The Paleo Answer is updated with more recent research and he has changed his mind on some things.
And a whole damn lot of blogs and twitter posts. The number of links to research posted by Dr. Michael Eades through his twitter feed has been a hell of a thing.
Right after starting The Paleo Solution I jumped on twitter for the sole purpose of following Paleo peeps, I've been gobbling it up non-stop since then.
Here's my Twitter roll in no particular order. (Some Paleo, some low-carb, a bit around the edges) Always looking for more, but only the ones who aren't too spammy.
Weston A Price
Modern Paleo (Diana Hsieh)
Paleo Comfort Foods
Jack Kruse (The Quilt)
Grass Fed Girl