Такой сервис относительно несложно написать, но лучше отправлять жалобы не напрямую владельцам сетей, а специализированному спам-сервису, чтобы он уже делал рассылки на основе статистики от множества пользователей.
Хочется, чтобы спамеру было взыскание за спам: закрытие почтового ящика, а в идеале, чтобы действовали на доменное имя. Допустим, mail.ru присылает ответы от людей (каждый раз написано по разному, короче, это видно, что письма не автоматические), что ящик спамера заблокирован.
Я не программист, потому написать такой сервис не смогу.
Задался таким вопросом из RosSpamа. Подумал, что должно быть подобное за почтовый спам.