You should use IMAP wherever possible - it will keep the statuses of emails (read/replied to/etc). With gmail you should definitely be using IMAP, don't know whether any of the other webmail services support IMAP.