Creo que las quejas enviadas directamente al ISP/DataCenter son bastante efectivas, dependiendo del ISP/DataCenter.
Por ejemplo, hace poco enviamos una queja por correo masivo no solicitado a Inflow (excelente centro de datos, por demás), pues en uno de sus centros de datos se hospedaba el dominio desde el que se originaba spam. En menos de 10 minutos recibimos respuesta del departamento respectivo avisándonos que iban a investigarlo. Y en menos de 3 horas recibimos su comunicación formal avisándonos que ya habían tomado cartas en el asunto.
Otra opción que puede explorarse y que al parecer comienza a ser efectiva, es notificar al registrador respectivo. En este sentido he tenido buenas experiencias con Directi y eNom.
Saludos
