Gmail per 2 motivi:
1) Non c'è la pubblicità in firma ad ogni email che mandi
2) Supporta l'IMAP

Cmq io consiglio anche Live Hotmail, dopo l'ultimo restyling "Wave 3" di dicembre è veramente funzionale. E poi di recente hanno riabilitato finalmente anche il pop3.