on every Symbian device, using even the default email client, when you delete a message, you get the question "Also delete from server?" And I have a few webmail accounts, at&t/sbcglobal personal accounts, and a few related to my blog team that are hosted by the admin. All of my accounts are POP3.