Other options: When you move a downloaded email on your computer to a folder or delete it, and you close Mail, it will then be deleted from the server. Or, if you go to webmail and delete even one of the messages you deleted from your computer (or moved to a folder), it will update the server accordingly. I don't close mail very often, I just let the PB sleep, so when I check mail, for instance, from work, I just mark one item to delete and it automatically updates. good luck!