There are medical practitioners and researchers out there who actually say that people with gluten intolerance need to avoid ALL grain. They claim it's essential for healing.
I know that for me, I had to cut out all grain before I began to get my health back. I'm on a paleo-esque diet. ("esque" because I do eat some goat dairy and a bit of sugar containing foods sometimes) I was put on the diet by my doctor, who'd had incredible success with putting his other patients on the diet as well.
It's very nutritious, makes you feel amazing, and has the science to back up it's healthfulness.
This book is a great starter book for the diet if you want to look into it more: http://www.amazon.co...diet autoimmune