Yo si lo consideraría SPAM, pero en algunos mails de publicidad españoles que he recibido sin haber solicitado me pone lo siguiente
Cita: Disculpe por este mail no Solicitado. Este mensaje se envía con la complacencia de la nueva legislación sobre correo electrónico: Por sección 301, párrafo (a)(2)(C) de S.1618 Bajo el decreto S.1618 titulo 3ro. Aprobado por el 105 congreso base de las normativas internacionales sobre SPAM, este E-mail no podrá ser considerado SPAM mientras incluya una forma de ser removido. Automáticamente será removido para futuros mensajes si hace
click aquí
No te se decir si realmente es cierto, este mail lo recibi la semana pasada, pero informate sobre la ley a la que hace referencia.
O sino mira en la pagina de la Dirección General para el Desarrollo de la Sociedad de la Información, del Ministerio de Ciencia y Tecnología, alli seguro que encuentras algo o hay algun mail al que puedes preguntar. La dirección es:
http://www.setsi.mcyt.es/ Alli se encargan entre otras muchas cosas de perseguir el SPAM.