I've been working out in the AM for over a year. I roll out of bed ~5:30am. I usually have all my stuff ready and pre-mixed the night before so I don't have to waste any time doing that stuff (clothes, mp3 player, shakes, supplements, etc.).
I've been taking Scorch + Yohimbine pre-workout for awhile. It does a good job of pepping me up. I take it directly upon waking (before getting dressed).
I also start drinking Xtend about 5:45. I get to the gym ~6-6:15. It takes a little more warming up to get the CNS up to animal mode.
Workout until ~8:00am. I have my shake ready in the car on the way home. Shower, get dressed for work, eat breakfast ~8:40. I'm at work by 9:00. I only live about 3 min from my office, though.