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