Es müsste nicht zwingend ein Third Party Tool installiert werden. Managed Mail Services gibts ja auch noch. MessageLabs, Ikarus MyMailwall, AntiSpamEurope, MailPlusWeb, ...
kSpam ist die kostenlose Variante, unter Linux etwas tricky, aber auch zum Lösen. Es gibt hier im Forum einige Anleitungen dazu.