Mais dicas de como denunciar um spammer, clique aqui!
Só recomendo, além de enviar um e-mail para abuse@domínio, enviar também para as outras sugestões no post abaixo. Muitas vezes as máquinas usadas para disseminar o spam foram configuradas por técnicos mal-informados, mas dificilmente mal-intencionados...