Анти-спам - это автофильтры, которые стараются отделить спам от младенц нормальных писем. Фильтры могут быть тренирующимися - как в Бате, на Байесовском алгоритме, или как в Thunderbird - там есть свой, и можно подключить Байесовский. Какие процессы там конкретно происходят, Вы можете не знать и даже не должны знать - главное, как оно работает. Могут быть использованы загружаемые с сервера черные списки.
Фильтр сообщений - это автоматические действия над сообщениями по условиям - как правило, по содержимому полей - по отправителю, тексту сообщения, получателю, теме и еще трем полудюжинам разных вещей, письма могут помещаться в другую папку, им могут назначаться или сбрасываться флажки и звездочки, тэги, важность, они могут удаляться, и так далее. Фильтр ищет сообщения, а дальше Вы указываете действия. Если Вы сохраните фильтр как умную папку (виртуальную, smart folder, папку фильтра), то там будут находиться всегда письма из определенных папок, удовлетворяющие условиям фильтра. Кроме встроенных средств, Вы также можете использовать расширение seek.

GaSer
Нужно завести себе емэйл, который Вы не будете оставлять на форумах, сайтах и в регистрациях программ. Если он еще и будет на не самом известном почтовом сервере (чтобы его нельзя было так просто обнаружить простым перебором), то спама будет минимум. А дальше - смотрите. В том и в другом случае от Вас требуется помечать спамовые письма, которые система не отловила, как спам - вручную. Настройте, чтобы предполагаемый спам переносился в папку Спам. Со временем система натренируется. Если встроенный спам-фильтр Thunderbird, который признан одним из лучших, со спамом, Вас осчастливливающим, будет справляться вяленько, у Вас будет еще одна попытка - можно будет поставить еще Байесовский фильтр.
Иногда еще помогают пара дополнительных простых фильтров сообщений, в дополнение к анти-спаму. Например, если на почтовом сервере стоит свой спаморез, он может добавлять приставку к теме сообщения, а Вы будете это учитывать. Еще я предполагаю, что, если мне пришло письмо, где меня даже в списке адресатов нет - это скорее всего спам. Но для каждого индивидуально, может статься, у Вас фиксированный список авторов писем, и Вам достаточно считать спамом письма ото всех, кого нет в Вашей записной книжке.

Добавлено Sat Mar 22 13:14:52 2008 :
P.S. Сортировщик (неспамовых) писем, работающий на алгоритмах Байеса - MailClassifier, но я им пользоваться не пробовал.

Не за что.