У спама есть "правовое обоснование" - он берёт адресА в открытых источниках, где не было написано про нежелание владельца Адреса получать спам. Поэтому и надо создавать общедоступную систему, где можно было бы проверить, желает ли владелец Адреса получать спам или нет. Система д.б. авторитетной, т.е. адрес туда сможет занести только владелец Адреса.

Способ указать на нежелательность спама в весь домен - запись типа "IN HINFO No_Spam" в домене. Способ указать на нежелательность спама в отдельный адрес домена - создание DNS-имени с адресом, соотвествующим почтовому (надо помнить, что в имени юзера м.б. символы, которые запрещены в доменном имени) и таким же значением. Тогда можно будет требовать от спамеров рассылки только по незапрещённым таким образом адресам.

Создание новых протоколов взамен SMTP ничего не даст - спам будет везде, где есть push-протоколы: в факсах, в SMS, в Web-конференциях, в NNTP-конференциях. Суть проблемы в том, что любой человек имеет право и возможность подключаться к Internet, и никто не регулирует его подключение, не следит за тем, чтобы человек не мог подключиться дважды. Подобная анонимность не даёт возможности эффективно изолировать спамера от остального сетевого сообщества.

Спам - это не техническая, а человеческая проблема; и решать её надо законами (гражданскими и уголовными). Например, следует законодательными мерами добиваться указания в каждом спам-письме не только координат рекламодателя, но и координат спамера. Если спамер не указывает своих координат, то на него можно выйти через рекламдателя, сделать контрольную закупку спама и "поставить на бабки" (заставить платить нехилый штраф). Кроме того, на спамеров можно натравливать налоговую инспекцию за неуплату налогов и работу без лицензии.

Короче говоря, надо найти какого-нибуть сутяжного адвоката и выходить на государственный уровень.

А идея Билла Гейтса о вычислениях направлена не на уничтожение спама, а на ликвидацию маломощных компьютеров (486DX2-66 и слабее), работающих почтовыми серверами под управлением Linux и FreeBSD. Ведь задачка, которую предложат решить для проверки на спам, будет расчитана на коммерческого спамера, способного купить P'4-3000. И наконец, спамеры активно используют захват чужих компьютеров троянскими конями и вирусами, которые выкачивают списки адресов и тексты писем, а потом рассылают спам. Множество распределённых компьютеров сможет разослать много спама даже при необходимости решать задачка. А вот службы типа mail.ru будут иметь большие затруднения - они-то реально должны рассылать большое количество нормальных писем. Поэтому наверняка в алгоритм будут введены послабления для принадлежаще Биллу Гейтсу hotmail.com, которыми наверняка попытаются поспользоваться спамеры...