Use IMAP rather than POP and mails will be accessible from both devices (as well as the web) unless you explicitly delete them.