Ich weiß nicht warum, aber ich hatte eigentlich nie Probleme mit Spam.
Obwohl ich 4 verschiedene Mailadressen mit Outlook verwalte, hab ich in den letzten Monaten insgesamt genau 2 Spams bekommen, und das waren so "OEM Software"-Andreh-Mails.
Liegt vielleicht am Provider ;-) Zum Glück
Ansonsten kann man GMX sehr empfehlen, was den Spamverdacht angeht.
edit:
Noch ein Tipp vielleicht: ne GMX Adresse anlegen und diese für Foren, Gästebücher usw. benutzen. Hilft natürlich nichts, wenn die alte Adresse noch in sämtlichen Spam-Verteilern registriert ist...