Well, I personally use IMAP, so all messages are on server, not downloaded to the computer. If you are using pop3 ,I guess you have one inbox for all your accounts, and as far as you dont delete dbx files for your local folders, messages should stay undeleted.
/ 
