Habe Spampal installiert
http://www.spampal.de/ und bin damit sehr zufrieden.
Installation: Vielleicht nicht ganz einfach, aber es gibt sehr gute Beschreibungen dazu.
Nachteil: Die Mails werden trotzdem abgefragt und Downgeloaded. Sie werden nur im Header markiert.
p.s.: gmx funzt auch ganz gut.