I'll second the weights. I've lost 35 lbs. since Oct. 1, and I always notice the weight is hesitant to come off until after a good weight lifting session. Of course, this is based on absolutely nothing scientific.

But in any case, as others cautioned, don't be lulled into thinking that because you worked out a lot, that you can eat what you want. People vastly overestimate the calories they burn during exercise.