+1 pour gmail :
tu a une service automatique POP3, qui, a chaque fois que tu recuprer tes mail sur ton ordi avec pop3, sur Evolution ou thunderbird, archive tes email sur le serveur de gmail ...
donc le jour ou tu n est pas sur ta mahcine, tu a quand meme, avec n importe quel ordinateur connecte a internet, acce a TOUS tes emails.
Le fait qu ils soit archiver permet de gagner de la place sur ta boite email (remarque on a 3 GO y a deja de quoi faire), et de laisser ta boite au lettre "claire" pour lire les nouveau mail...
De plus la fonction de recherche avec leur interface est hyper rapide, et donc tu ne ralle pas de devoir l utiliser, lorsque tu est envoyage ou loin de chez toi...