Creo que la FAQ 2 (
http://www.forosdelweb.com/s/msg104032.html) de este foro te puede ayudar por el tema del SPAM, todo lo que se hable de esto es relativo al país donde residas, donde residan los destinatarios, los servidores de mail, etc. Y por el tema de promoción, te sugiero que te leas este manual, la formas de promocionar un sitio no son únicamente por mail:
http://www.desarrolloweb.com/promocion/
Si sigues interesado en el mail marketing legal, una opción es contactar con el duseño de un boletín o lista cualquiera de mails, cuyos suscriptores hayan aceptado recibir publicidad... tú le pagas al dueño del boletín/lista, él pone tu publicidad, todo 100% legal.
Salu2