I've found the opposite to be true for me...when I totally cut out grains it makes the cravings go crazy. I think my brain doesn't quite understand that a meal is food unless there's grains somewhere (maybe it's the texture?)
When I tried South Beach (no carbs at all for two weeks) I found myself constantly hungry, overeating, and stomachachy. However, even a tiny amount of grain (one rice cake, a slice of multigrain bread, or an 1/8 cup of wheat berries or quinoa) would satisfy me and I'd end up eating a lot less.
TL;DR--everyone's body works differently, so just listen to what your body needs (not what it wants, and telling the difference between the two can sometimes be tough.