Under the preferences for your account in Mail, go to the advanced tab and turn on the "Remove copy from server after retrieving a message:" option and set the interval to "Right away." ...