I would throw leftover veggies in with your eggs (cut up nice and small heat up in skillet before adding eggs to scramble). You can also throw in a spoonful of salsa and a spoon of cream cheese. Trust me it is great! And fresh herbs like parsley and cilantro can really brighten up your eggs.
I make all-fruit smoothies (no ice, no yogurt). My favorite is a handful of strawberries and a pear (skin on) with about 2 or 3 ounces of apple juice. If you keep the fruit in the fridge it is plenty cold. When I was pregnant I made this once a day: a whole banana + 1/4 cup peanut butter + drizzle of honey + 1% milk. Awesome!
Yogurt and fruit is good, but I like to save that as an afternoon snack when I am dying for something sweet.
Also, not sure how you like your coffee, but if you put a little bit of heavy cream in your coffee you can easily skip the sugar. If that seems too unhealthy half and half might do the trick.