One thing that worked well for me is I switched my transportation to almost exclusively bicycle. Do I always want to exercise? Do I always want to get on my bike when it's below zero in active weather? No, not always. But if I want to get where I'm going that's my option and I get the exercise in the process (and save a buttload of money too)