I had Mail set do delete messages, but later I discovered that it didn't do so until a certain amount of time had passed. Now I have it remove them daily.