I just went to the new Super Giant near our house and I am very impressed. They actually had one side of an entire aisle dedicated to organic, gluten-free, and casein-free foods. If you had asked me a year ago if I would ever get excited about finding GF foods in a grocery store, I would have looked at you like you were on drugs, but it actually put a smile on my face. I saw a few brands there that I have only seen at Whole Foods.
The GFCF diet is still tricky for us (especially when trying to eat out), but we have found some staples that we know are "legal" and stick to those. I also started reading a new book that has lots of info on diet (and its effect on autism) and includes easy recipes so that will be helpful.