Here are some restaurants that offer Gluten Free Menu
Always ask if a restaurant has Gluten Free menus or if they can modify an item to make it Gluten Free
Most of these are Arizona Based, but I will find other restaurants that are all over

Pf Changs - Asian

Chompies - they have sandwiches

Pei Wei - Asian

The Old Spaghetti Factory

BJ's Brewhouse and Restaurant

Boston Market


Outback Steakhouse

On The Border

Sardellas Pizza and Wings - Pizza, Wings, Pasta and Dessert

Wonderful site with lists of Restaurants with Gluten Free options