Bleh, sorry to hear you're getting those Early Morning Abandonment and Boredom Blues. Like you said, I used to exercise a bit in the morning before work - if you have a treadmill or an exercise bike, you could do some of that while listening to your favorite podcasts :)

If I was up then, I'd gladly chat with you on GTalk if you wanted. *sympathies*