I eat pretty much like Tulip, but in the past 2 months, I've let more things like Ezekial bread, whole wheat bagels, and the occasional waffle back in, as well as frozen yogurt/soft serve ice cream. All was fine until I came back from vacation, where I didn't restrict myself at all. I initially lost all of the weight (3lbs.) gained there, but it's been up a pound or two since then. Not critical, and where I was at may be too low for me, anyway. The thing is, I haven't noticed any difference in the way I feel when eating less grains. I've never been a junk food or sugar eater since I've been about 25, when I initially lost 25 pounds I gained in the years after graduating college. I hear all of you saying how great you feel, but I haven't felt any sudden burst of energy. I'm not tired, either.
I do eat 2 squares of dark chocolate a night after dinner and that seems to stop any dessert cravings. I've been doing this for years. I cut down on meat in April/May and that coincided with my weight going really low. I didn't stop eating fish or chicken, though. I've added beef and pork back in, but I don't eat that much of it. I've never been a dairy person, I hate milk, and have cut way down on my cheese consumption.
Overall, a "low glycemic" approach seems to work well for me. I enjoy the Paleo recipes I have from the one cookbook I bought, but I know when 3 PM comes and I am craving a slice of Ezekial bread and hummus, no matter how many carrots I eat, I won't be satisfied until I have the bread. I find it fairly easy to eat this way in restaurants, as long as I stay away from Italian and Asian, which I do.