Personally, I count calories and not carbs. But if I want to eat more, I naturally tend away from carbs because they are pretty calorie dense and the volume of food goes way down. I FEEL better when I am eating little or no grains and with the exception of my low fat cheese and skim milk, I don't eat much dairy either.

The book doesn't have you count either carbs or calories for the main Paleo diet, but you do have to count one or the other for your training fuel (I think they use calories). Once you get the hang of it, I'm sure you could work with just servings of particular foods.

Be forewarned, the Paleo diet flies in the face of everything we've been taught about nutrition. The book give very, very sound reasoning and research to back up their claims, but it's not for everyone. BUT, that said, the book for athletes does nicely outline how to fuel for workouts (depending on the length of the workout) both before and after and WHY things happen the way they do when you follow the plan. It's really an amazing read. You've actually inspired me to pick it up and read it through again. I too have put on some pounds in the past 3 weeks (working too much, no biking, illness...etc) and I think I'm going to use this book as inspiration to get back to the way of eating that is best for me.

Defintely let me know what you think of it!