The information is everywhere... individual restaurant websites, magazine articles, gluten-free forums and blogs, and the list goes on. The Essential Gluten-Free Restaurant Guide (Triumph Dining) is also great if you do any traveling at all. I have actually packed this in my suitcase on a few trips! But don't stop there... if you are planning on going out to eat and aren't sure they will have something for you, just call ahead and speak to a manager.
Brazilian steakhouses are one of my favorites that don't necessarily have special gluten-free menus, but always have plenty of tasty options. Some of the more popular chain restaurants with gluten-free menus include P.F. Changs, Outback Steakhouse, Bonefish Grill, Chili's and Legal Sea Foods. However, be sure to check the menus frequently as ingredients may change. I usually order the Original Baby Back ribs with mashed potatoes when I go to Chili's, but recently noticed that only the Honey BBQ ribs are now listed as gluten-free. They even removed the mashed potatoes from the list of gluten-free sides. So it is important to check the menus and ask questions!
I have definitely gone to a few restaurants and simply ordered a plain salad after looking at the menu or talking to a server who seemed completely clueless (sometimes it is better to be safe than sorry), but that is not the norm. I have enjoyed so many wonderful meals at restaurants and it just seems that more and more places are becoming familiar with gluten-free diets. Again, it is all about making smart choices and doing a little research.