Выставление поддельных почтовых адресов - очень правильно.
Создание псевдо-открытых релеев (я использую термин "чёрная дыра" - всё, что туда валится, отправляется прямо в /dev/null) - хороший метод, но только для тех, у кого трафик бесплатный, т.к. спамер, нашедший такой псевдо-релей, накидает туда кучу почты (современные спамеры обычно пишут отдельное письмо для каждого получателя - в поле "To:" ставится правильный адрес, используется обращение из почтового адреса, тело письма разбавляется случайными символами для затруднения контекстного анализа вплоть до полной нечитаемости). Так что такой метод должны применять провайдеры; для тех, у кого бесплатен только российский трафик, псевдо-релей надо открывать только для России.
Лично я использую метод "взмездия" - на каждый спам звоню (если телефон московский), вежливо спрашиваю, их ли это реклама, а потом говорю, что их предложение мне на низачем не нужно и не поместят ли они свою рекламу себе в анус, а то я хочу иметь с ними коитус в сугубо извращённой форме (вообще-то применяется жёсткая ненормативная лексика, но я не уверен, что стОит приводить её здесь без купюр). Если в теле письма имеется E-mail, то туда отправляется полмегабайта..мегабайт мусора, причём в адресе отправителя ставится E-mail другого спамера - если почтовый ящик первого спамера переполнен, то отлуп свалится др.спамеру.
А самое умное - подписать на спам провайдера той сетИ, из которой спам идёт.
PS: У меня на ftp://ftp.pi2.ru/etc/mail есть неплохой чёрный список IP-номеров и DialUp/ADSL-доменов, а также адресов типа support@microsoft.com - если даже он не пригодится, имеет смысл его почитать, он с юмором. :-)