Its not as bad as it used to be. Many places offer 'Low carb' options.
As mentioned already, substitute veggies for starches, grilled for fried/breaded and there is always the option of ordering a burger and removing the bun your self. Burger King used to(still does?) offer their sandwich in a 'low carb' fashion with lettuce as the 'bun'. Subway will make any sandwich into a salad.
Breakfast is tough and its the most important meal especially for us diabetics.
It is hard for me to say no to a good 'southern style' breakfast, biscuits are my Kryptonite, southern sweet tea is my nemesis.
Oatmeal really isn't that bad, eggbeaters are great IF you have to watch your cholesterol other wise nothing wrong with a boiled egg or even a fried egg.
The low carb breads aren't to bad in a pinch, just plan accordingly.