Ich verwende GMX - der Spamfilter hat in seiner Wirksamkeit zwar etwas nachgelassen aber vielleicht ließe sich das mit ein bischen tuning der Einstellungen ändern.
enzersberger@gmx.at hat mich noch nie im Stich gelassen und die Features werden immer besser. 10 MB verlässlicher Webspace eine "anonyme" spaß e-mail adresse wie z.b. @wolke7.net und und und... sprechen absolut dafür. (enzersberger@web.de verwende ich wegen dem .de ungern)
Ansonsten hab ich noch eine "private" die ich bei keinem Newsletter angeben würde, die ich nicht öffentlich verlinken würde und bei der daher auch so gut wie überhaupt kein Spam ankommt ... die mit @enzersberger.net endet.