I find that exercise helps me in two ways. Firstly I'm getting my fitness levels up which helps your metabolism to burn more calories. Secondly, it makes me feel good and want to stay on plan. Psychologically I think it's very important.
I do an hours brisk walk a day, just so i'm slightly breathing hard and a little bit of a sweat on. Feels great!