I love early morning workouts, this is the breakfast that worked best for me:
3 whole eggs (cage free is my prefference, but w/e), scrambled with onions/black pepper
1/2-1c cottage cheese on a piece of whole wheat toast ( i really mound it on there)
If you dont like cottage cheese, add cheese to the eggs. Maybe throw in a few slices of turkey bacon (pref. organic, theres a world of difference as far as taste)
cup of tea/coffee
With a breakfast like that, im usually ready to work out in 45 minutes. I used to try oatmeal, but if you dont have 1.5 hrs to kill the fiber is too filling.