All of this is great, so I'll throw in the only two cents that I have for weight loss.
It takes 3 days to build a bad habit and 2 weeks to break one. Basically, my wife and I loooove to party it up on the weekends. Drink tons, eat garbage. That's a GREAT way to gain weight or hover. We stopped for two weeks, then you don't even have the desire to do it anymore.
Stay strong for two weeks and I promise you won't miss whatever was causing the gain. If it's easier, drop just one thing for two weeks, whether it's eating/drinking/not exercising and then drop or add the next thing the following week. All of the above advice is great for work-out plans and diets.
Oh, and my favorite thing right now for a work-out is iPad, bluetooth headphones, and starting Breaking Bad from season one on the treadmill. Doesn't even feel like I'm working out.
