Check out Body For Life and The Gabriel Method. Body For Life will give you a well rounded and balanced approach to fitness and nutrition. There is even a cookbook for the method, that I use frequently. The food tastes good and is very quick to prepare. The Gabriel Method will address your mindset regarding your weight. I think it can be very effective.
Also, the Fat Flush Plan has some great components to it too. It was written by a biochemist who really understands our body chemistry. Have fun searching for the fitness and nutrition program that fits you best!
I can totally relate to the 5am problem. In a perfect world I would LOVE to get up at 5am and get my workout and house maintenance and shower out of the way before kids get up at 7am. But like you, at 5am I just want to laugh and say, "yeah right! There's no way I'm getting up!!!!" I've been doing the Body for Life diet and exercise regimen for 4 months now. I get up a few minutes before the kids and get my work out stuff on and then the kids get up and I feed them and we go straight to the gym (YMCA). There's a kids watch there and I get a whole glorious hour to work out and listen to music all by myself. The glitch is that sometimes it's hard to work in a shower later in the day. I haven't really worked out this kink yet. On weight lifting days I will sometimes shower before the kids get up. I don't get as sweaty on weight days as I do on cardio days. Then I can just do another layer of deodorent and change into my regular clothes and be on my way.
I have made exercise a non-negotiable part of my day, just like washing my face, eating or brushing my teeth. This has really helped me to stick to my regimen. if I don't exercise I'm moody and easily frustrated. It's amazing what kind of endorphins you can work up by working out. Good luck!