Did you know you burn four to six calories per one pound of fat per day, and you burn 30 calories per one pound of muscle per day? Strength train and get some muscle. You don't have to look like a body builder or muscle head, just a nice, toned and lean body. This will increase your resting metobolic rate, which in turn will make you burn more calories just being muscular, and in turn making weight loss easier.
Link to blog: http://thefitdivas.typepad.com/my_weblog/2009/04/get-some-muscle.html