I've only started semi-seriously working on any formalised exercise as well, and had the same experience recently. It really does help a lot with motivation - I'm still never going to make any alterations to my diet, though.
Cool, sounds like me. Since we're in the same boat, let's keep sailing yo!