You can top fruit with all kinds of things...peanut butter, apple butter, whipped cream, cream cheese, etc...those are fairly healthy options, and will give them variety.
Try non-kids cereal. My daughter really doesn't like all the kids stuff, but she loves Honey Bunches of Oats. I personally like grits, if you've never tried them for your children...give it a shot. :)
Eggs...you say he hates them, but you can try doing them up different ways. My children love scrambled eggs if I scramble lots of cheddar cheese in (that's the only way I'll eat them, too) and my oldest likes basted eggs with toast to dip in (I have no fear of raw eggs.)
You can make jiffy muffins really quickly and cheaply, but they're not any healthier than PopTarts or Toaster Strudels...both of which are treats, really, not breakfast.
You can think outside the box, too...doesn't have to be breakfast food. Why not sandwiches, wraps, etc?
Also, I agree with everyone on the syrup...use real syrup. Sugar-free varieties of anything are full of chemicals. My daughter actually prefers whipped cream on her waffles and pancakes, and I'm okay with that. Better than syrup.
Try some veggie sausage links and see if they like them? Or just plain sausage...I know it's not the healthiest, but we eat sausage about once a week.