Se puede hacer....

[Ornitz]

Claro, como dicen, es completamente legal inclusive que elabores una base de datos con mucha información (incluso tendrías derechos sobre ella), pero de ahí a enviar publicidad no solicitada (spam) hay un gran trecho.
Es cierto que debes guardar el consentimiento previo y aún así deberás establecer una oportunidad para que manifiesten que no desean seguir recibiendo la publicidad.
Mira el Artículo 38. Infracciones: "Son infracciones graves: c) El envío masivo de comunicaciones comerciales por correo electrónico u otro medio de comunicación electrónica equivalente o el envío, en el plazo de un año, de más de tres comunicaciones comerciales por los medios aludidos a un mismo destinatario, cuando en dichos envíos no se cumplan los requisitos establecidos en el artículo 21."

Esto se complementa con el artículo 21 que dice:
"1. Queda prohibido el envío de comunicaciones publicitarias o promocionales por correo electrónico u otro medio de comunicación electrónica equivalente que previamente no hubieran sido solicitadas o expresamente autorizadas por los destinatarios de las mismas.

2. Lo dispuesto en el apartado anterior no será de aplicación cuando exista una relación contractual previa, siempre que el prestador hubiera obtenido de forma lícita los datos de contacto del destinatario y los empleara para el envío de comunicaciones comerciales referentes a productos o servicios de su propia empresa que sean similares a los que inicialmente fueron objeto de contratación con el cliente.

En todo caso, el prestador deberá ofrecer al destinatario la posibilidad de oponerse al tratamiento de sus datos con fines promocionales mediante un procedimiento sencillo y gratuito, tanto en el momento de recogida de los datos como en cada una de las comunicaciones comerciales que le dirija."