I highly recommend The Paleo Solution.

Without any doubt I can say it has radically changed my life for the better.

Robb Wolf's podcasts are also packed with great information if you haven't dug into those yet.