The workout dilemma

So I've had this gym membership for about 4 months now. When I first got it my friend and I decided to do a 5 week challenge. For the next 5 weeks I dragged my self out of bed at 3:45 6 mornings a week. I felt good in the mornings, but by 3:30 in the afternoon I was ready for bed. And by 8 every night I really was in bed. I didn't lose not 1 single pound on the scale. At the end of the 5 weeks I tried to continue my routine. You know they say it takes 21 days to create a habit......well apparently that wasn't true for me. After 2 more weeks of happily hitting the snooze button and then the off button, I decided to take the next month off. It felt great! I got to sleep in...I had more time to enjoy my coffee....but. Here is the dilemma...I am still overweight and out of shape!! Another whole month went by...I went a couple of mornings, but nothing consistent, and it made me hungrier! Which is difficult because I'm always "on a diet". I am ready to step up and start a new challenge.... I think. I go through my days and try to imagine....." This is a good time to work out ". I have not had very many moments that pop and feel like a good time. So I guess I have a time dilemma, an energy dilemma, a space dilemma (if I choose my next challenge to be home workouts), and a success rate dilemma. My attention has come back to Shaun-T and his insanity videos. They promised results if you can stick with it and eat healthy. Hmmmm...I have the videos, but how do I work past my dilemmas? I guess I will finish enjoying my coffee after having slept in this morning... And try to figure this out.