I was traveling for the first time in a long, long time and had resigned myself to ordering a pasta plate without the pasta. As I usually do, I simply asked, "Can this be brought without pasta? I can't have the wheat." The waitress replied, "We have gluten free pasta. Would you like some?" I came so close to balling. All I could do was nod my head. Then she did it. She offered the choice of penne or fettucini! I told her my choice, so she would go without seeing my (way too) emotional reaction. I've never even heard of a restaurant offering gluten free choices before.
My friend who travelled with me had an awesome suggestion - suck it up and ask for gluten free products wherever we are out. If enough people keep asking for it, resuaurants will HAVE to get the idea.
The 'in' at this particular restaurant, I found out after, is that the chef has Celiac disease.
The problem with this place? It was a 3.5 hour drive from home, and we just happened to be traveling through. That was in Vermont.