I am a huge believer in exercise as a treatment for everything and I work out regularly. While it does improve my mood, the addition of meds really improves thing.
The difficult thing is that one of the effects of the illness is difficulty in getting started and continuing with anything, including exercise.