I'm in the exact same boat and trying to do morning exercise at least a few times a week.
Here's what I have tried -- literally twice - but so far so good. I have decided I need to start small. I usually get up at 7, so I've gotten up at 6:15 and gone downstairs and exercised at home. I just got Kinect Fit so I'm doing that, and we have a treadmill too. If you don't have it, you could try a workout video or something. I am hoping that I can get used to this routine and eventually work up to being able to do runs in the morning once or twice a week too -- maybe in, say, April!
But for me, the idea of getting up half an hour or 40 minutes earlier is so much easier to handle than the hour and a half it would take to get to the gym and back. Even if I'm only getting in a 20 minute run and 10 minutes of stretches, it is better than what I was doing before!
Baby steps.