Yep, no grain-heavy diet for me, either, let alone only 1-2 oz meat 2-4 times a week. Eek! I tend not to eat much heavy meat anymore, but I do get my protein every single day.
Regarding your gluten odyssey, Dr. Davis of the Heart Scan Blog has started a new blog and written a new book called "Wheat Belly." He's trying to put a humorous spin on what he believes are the evils of modern wheat, which we've been exposed to since the 1980's, but there's no mistaking he's on a crusade. If you're curious -- http://www.wheatbellyblog.com/ .