Check out my posts talking about going Paleo (gluten/grain/dairy/sugar-free) and how/what to eat:
Going Paleo: Part One (The Lowdown)
Going Paleo: Part Deux (The Food)
Going Paleo: Part Tres (Groceries & Recipes)
Buying a Whole Cow and Pig
Cookbook Challenge: Make It Paleo
Cookbook Challenge: Paleo Comfort Foods
Cookbook Challenge: Everyday Paleo Family Cookbook
Cookbook Challenge: Practical Paleo
Grocery Shopping
EatWild: Where to Find Local Meats and Produce
Portable Paleo Meals
Paleo Bean-free Hummus Recipes