Another proponent of strength training here.

I think in the calorie counting race, the one thing that gets overlooked is even though changing ones eating habits is extremely important, if you can go out and do your physical activity during the time of day you're most prone to reach for the refrigerator handle (for me, right after work), that's calories you're not putting in.

If you go out and burn 500 calories riding AND saved yourself from eating 500 plus in that time frame, that's the double whammy.