Объясните, пожалуйста, что надо сделать, что бы не получать письма, с адреса, однажды помеченного как спам. В Яндексе есть "занести в черный список" и после этого уже письма с этого адреса не приходят.

В я ндексе в настройках можно, как минимум, запретить скачивание писем из папки Спам.
В яндексе всем спаммерским сообщения ставиться флаг X-Oborona-Spam (вроде так звучит), который позволяет Тундре так же сортировать по этому флагу.
У меня, кроме всего, по этому флагу производится и обучение байесова фильтра.
Напоследок, если ты решил не просто защищаться от спама, но нанести ему ответный удар, можно присоединиться к SpamCop, KnuJon  и прочим - и пересылать им полученный тобой спам в надежде. что они настучат спамерам по голове.