TK Kenyon, the Celiac Maniac, is pleased to tell you that the ubiquitous Outback Steakhouse has a gluten-free menu, and they're good about training their waitstaff and chefs about cross-contamination. I've always had attentive, reliable service, there.
When you go in, ask for the neatly printed gluten-free menu. The only caveat is that you may want to ask for a regular menu, too, as the GF menu does not have prices on it.
Many of Outback's menu items are GF or can be slightly modified to be GF. (I hate it when "GF menus" are basically a list of meats and a baked potato and an admonition to avoid any sauces, seasonings, or anything that might make it taste good.)
Good news: many of the salad dressings are GF, as are the Roasted Garlic Mashed Potatoes and the BBQ sauce.
Bad news: The Bloomin' Onion cannot be made GF.
Outback even offers three desserts, though the "Cinnamon Apple Sundae" turns out to be vanilla ice cream with pecans and caramel sauce, after you remove the gluten-containing items. The "Chocolate Thunder from Down Under" is GF through and through. Just order it and slide into an Aussie chocolate coma.
Menu Main Page: http://www.outback.com/foodandmenus/ (Click GF PDF on the left side.)
PDF of GF Menu: http://www.outback.com/foodandmenus/pdf/glutenfree.pdf
Find an Outback near you: http://www.outback.com/locations/
Don't forget that they have curb-side take-away and online ordering: http://www.outback.com/curbsidetakeaway/