I do what many have already mentioned. I get up at 5, give myself a half hour to eat and drink a cup of coffee (and yes, I know eating right before is sometimes not recommended, but I listen to my body and it's much happier with a tiny bit of protein!
), and then I do my workout from 5:30 to 6:30 or 7, depending on the length of whatever I'd planned to do that day.
I can get the same oomph whether my coffee is decaf or regular, but I need the ritual of "waking up" for a while first. I also tend to channel surf while waking up, so I don't think of the alarm going off as meaning "you must work out RIGHT NOW, sleepyhead!" Instead, I think of it as time to wonder, "oo, I wonder what Law & Order episode is on right now!" And "yay, I can have some coffee and yogurt now!"