Как бороться со спамом?

Надо установить либо на сервер, либо локально спам-фильтр. У большинства крупных провайдеров они так стоят.

не свети своё мыло в инете

Свернуть шею всем спамерам...   Самое эффективное средство.

Этот вопрос в мире ещё не решён.
С одной стороны, спам-фильтры могут быть установлены на почтовом сервере (а кто у вас почтовый сервер? в вопросе не указано)
С другой стороны, спам-фильтры бывают в почтовых программах-клиентах (Microsoft Outlook, например)

Если имелось в виду более глобальная борьба, то бороться нужно с частниками, домашними пользователями. Это они дома работают с привилегиями Администратора, а когда указываешь им "у вас спам-бот в компьютере", отвечают "Кааак! У меня же кашпировский! (или там, нод32 !) у меня нет никаких вирусов!". Короче, пока законодательно не принудишь придурков не на касперского полагаться, а работать с ограниченными привилегиями (чтобы невозможно было компьютер заразить вирусом или спам-ботом), эти домашние пользователи будут рассылать спам по всему миру со своих железных гробов. Но такого решения не предвидится.