Oggi quasi tutti i provider lo offrono.
Se configuri IMAP4 i messaggi restano sul server e vengono cancellati solo da un'azione volotaria dell'utente.
Qualsiasi PC che scarica la posta, scarica tutti i messaggi del server anche se sono già stati letti da un'altro pc.
E' la classica configurazione aziendale che ha le stesse tue necessità.
Provala (es con Gmail).