For Gmail, set the server to POP and incoming user name to "recent:whatever@email.com". Than, in the settings make sure that "leave on server" is checked. This way, you can read email on the phone (or any device), delete it and are still be able to download it from any other device.
Wait...