The Paleo folks pretty much believe all grains are bad and cut out most carbs and legumes. Been reading the Paleo Solution Diet lately by Robb Wolf and has some good info although I'm not ready to go that far. They make some pretty big claims about glutens and inflammation that I'm not sure I buy unless you really have Celiac disease which I think is the disease de jour.
A good rule of thumb though is to shop around the perimeters of the grocery store where the fresh food and meats are kept and avoid the inner aisles where all the packaged stuff is.
Personally, I don't really eat any packaged foods or drink soda and I've limited my consumption of rice and pasta and pastries and find I can maintain my weight pretty well along with running, biking and swimming and feel good which is more difficult than you might imagine as you get older. There are a lot of people who start going to hell in their late 30s/early 40s when you are less athletic and all your poor eating habits start catching up to you.