I am also an early morning workout person. I do think, as others have said, prep is a huge step in making this a habit. A rotation helps alot, as you know what's on track for the next day. Set out your workout dvd (or online), weights, bands, mat, whatever the night before.
Also, I find...