Exercise wise, I started doing a tabata (high intensity) workout on my recumbant exercise bike.
Tabata/HIIT looks a bit like this -
http://www.youtube.com/watch?v=piGyvhq2eTk
I usually do 5 minutes warmup at level 4 (Bike has levels 1 - 8)
Then do the tabata stuff, which is 10 seconds at level 4, 20 seconds at level 7
It's really, really knackering hehe, but you feel the burn and it does seem to help.
Also trying to add in other exercises, so I started doing the Sculpt workout from the power90 video, although I must admit, these exercises aren't really designed for festively plump people like myself, heh, so I'm still working my way up to getting through the entire video, but I seem to get a bit further each time I do it, so I'm getting there.