DH and I are starting to experiment with the idea of paleo. It's been less than a week. So far, we've made a concerted effort to reduce grains, eat more produce and lean meat, and eliminate dairy. Neither of us are sure that we can go totally grain- and legume-free, but we're both enjoying veggie-laden meals and less sugar. We've both noticed that our allergies are less severe since we dropped dairy.

Thanks to Catrin for starting this thread, and to GLC for the cookbook suggestion. I've been thinking about buying Well Fed, whether we commit to paleo or not, so I'm glad to hear that it's worth it. I'm looking forward to reading in this thread about others' experiences.