Leaving the messages on server while still downloading them to the n800 is called IMAP. The default email client isn't that great but there's Claws or Modest.