I think it is a matter of time before restaurants come out with "normal-carb" menus. But already, most restaurants will cater to the normal-carb folks and I have never had a problem making substitutions for high-carb items. The waitstaff appear to have been trained on this way of eating and many of them eat that way themselves.
Anyway, time for my walk...
Regarding your comment about restuarants, yes the wait staff is aware of low carbers. I don't think management has figured out how to market to "us". Few menus have low carb features and you do have to ask for the veggies instead of potatoe or fries.
Outback is great for steaks. But more resturants need to have a menu just beyond meat and veggies. They need to have pasta made from the spaghetti squash, and other "almost" type dishes. I firmly believe that if a chain adopts 5 or six such items and markets themselves to low carbers, they will have lines to get in their doors.