Props to you for getting on this health kick bro.
Recently I've been incorporating a bunch of SEALs plyometrics exercises into my routine - the upside is you can do these even when you're traveling and stuck in a hotel room (something alexamenos mentioned). Stuff like this:
http://www.youtube.com/watch?v=evY0-zpKGks
Do 3x intervals, 10 minutes each, with 1 minute break between each. Betcha lose some poundage that week.