A pint of tomato juice before you go then pack a banana and some sandwiches with Vegemite for crib when I get to work.

Bowl of cereal. Sometimes an apple or something else when I get to work.

Typically one doesn't need to eat immediately after they wake up, your body keeps blood sugar at a certain level for a while after rising. You can exercise this way for a short time and it may be more comfortable than riding on a full stomach.

If you don't have time to sit and eat the meal, cook your breakfast the night before, toss it in and ride to work.

Try to keep breakfast sugars low and to avoid a sugar spike at work after, eat mostly things like eggs, oatmeal, milk. No fruit juices, eat the fruit instead - the fruit's fiber buffers the sugar absorption.

Oatmeal is the breakfast of champions.

Bowl of shredded wheat typically. Some honey for flavor.
I ride 9.7 miles to work and it takes 30 minutes, I'm hauling as fast as I can to make it a workout.
I decided once this week I'd do it before eating anything. I went out and felt the same as if I'd eaten.
The endorphine buzz kept me from feeling hungry though and I forgot to eat my breakfast once I got to work. Had it with lunch (cottage cheese and yogurt with shredded wheat) and drank a bunch of water through the day.
That day i decided to go the long way home to stop at the LBS so it was a 22 mile evening ride. I only had water with me, didn't eat a snack before leaving work. I started to feel a little weaker on the last 6 miles. I think it could have happened anyway, but I thought the main thing I did was change my eating routine.

I have a fairly strong stomach though so I can eat up and then hit the road within 5 min and feel relatively fine.