I do what plumbago does, but I keep a running document as a saved draft in my email account, the top half I have to send to people who want to meet up for a meal and I email it to them with options, neighborhoods, fast food/sit down etc. I have on there a short paragraph like "just because it says gluten-free doesn't mean it is safe, CC blah blah" The bottom half is my notations like what I can eat and such. I will probably need to put it in a word file soon, it is getting bigger as I become more comfortable eating out.
The apps mentioned and even review sites help sometimes. If you are on a webpage with a ton of reviews you can hit Ctrl+F and type in gluten, see if any good/bad reviews specifically mentioning that are on there. If you can get a hold of another Celiac who lives in your area this is the best way to get fast info on where they eat, and start there.
I am my husband's "Silly Yak Girl"
I was diagnosed with Celiac Disease in January 2013. I also have Lupus and Common Variable Immunodeficiency(CVID) for which I am on IVIG.