My husband and I did a paleo-style diet for 2 months. It was paleo+dairy. No grains, lots of meat and fresh veggies and cooked with lard, coconut oil (no veg oil) etc. We found a nice local source for raw milk and butter, and we absolutely loved it. We lost weight, felt better, and never had that "crash" feeling after eating. We want to go back on it, pretty much as soon as we can afford it. We did the whole grass-fed beef thing etc, so it got expensive quick.
Once we both get back on the horse employment wise, we'll definitely be going back to it. I miss feeling great every day!