Switching to a walking commute is one of the best things I ever did in terms of stress reduction.

As it so happens walking at least half an hour a day is also good for your cardio-vascular system (according to a study that came out some years ago, it reduces the chance of cardio-vascular problems by 70%)