Munchie11,
Although I usually eat eggs for breakfast (about 50 different ways), I no longer think in terms of "breakfast foods" for breakfast. I now eat just about ANYTHING that I usually eat throughout the day like: chicken, turkey/cheese rollups, chicken salad, turkey burgers, turkey meatballs, etc.
At work, I used to get A LOT of strange looks, nose crinkling, or remarks like "HOW can you eat THAT for breakfast!!???" Then I'd look at what they're eating ( bagels, bowls of cereal, LOTS of toast, doughnuts and pastries ) and think the exact same thing about them!!!
I'm definitely the "oddest eater" at work, but I'm also the thinnest, which must have caught peoples' attention because now they say "That's why she's so thin, she doesn't eat a lot of carbs" and although they still sometimes gawk at me with horror and disbelief when I eat a taco salad for breakfast, they certainly no longer say "Low carb doesn't work!" now they say "Hey, maybe I should try that!" and ask me a lot of questions.