Ich empfehle GMail für Registrierungsmails. Bei GMail kann man nämlich einen netten Trick verwenden, um Mails nach Seiten zu filtern: Wenn du die Adresse user@gmail.com hast kannst du ein + und dann eine beliebige Zeichenkette an den Usernamen anhängen und das Ergebnis zeigt immer noch auf dein Postfach: user+blubb@gmail.com
So kannst du für jede Seite eine "andere" Adresse haben.

Das ist praktisch, wenn du dich wo anmeldest. Einige Seiten verkaufen ja die Mailadresse an Spammer weiter oder werden von Spambots abgegrast. Auf jeden Fall landet man früher oder später in einer Spamliste. Wenn man nich nun auf einer Seite anmeldet (nehmen wir als Beispiel mal das Ringdom) dann gibt man als Mailadresse user+ringdom@gmail.com an. Man bekommt seine Registrierungsmail und alles ist gut.
Wenn man dann später Spams zugeschickt bekommt kann man schnell sehen, welche Webseite die Mailadresse hat durchsickern lassen. Im Extremfall macht man sich einfach eine Filterregel, die alle Mails an user+ringdom@gmail.com in den Mülleimer verschiebt und arbeitet spamfrei weiter.

Außerdem kann man so natürlich sehr elegant die Mails in Ordner sortieren. Man muß nicht mehr nachsehen, welcher Absender drinsteht (zumal die sich ja manchmal ändern); man kann einfach nach der Zieladresse filtern.