Denunciar claro que es denunciable, al menos en España la LOPD te protege ya que están usando un dato personal tuyo como lo es el correo electrónico. Y la denuncia no es que sea moco de pavo... Mira las cabeceras del email y verás la IP de la que viene... Le haces un whois a la IP y te saldrá el email de abuse@ o del encargado de esos servidores... Diles que te están enviando spam desde ahi y que te den la info de quien es el culpable pues vas a interponer una demanda e incluir la IP en una DNSBL... Los administradores lo verán enseguida y se pondrán las pilas,
Además lo más normal es reportarlo inmediatamente a algún DNSBL (listas negras de spam) como:
http://www.spamcop.net/anonsignup.shtml 
o Spamhaus, o Sorbs, etc... para que cese el envío. Te hagan caso o no los de la empresa donde están los servidores desde los que se hace el envío si incluyes esa IP en un DNSBL se les acabo el chollo ya que los filtros antispam al ver que esas IP han sido reportadas los bloquearán enseguida....
Ya sabes, mira la ley de protección de datos de tu pais y amenaza con denuncia, sino de todos modos el reporte a un DNSBL nunca falla