Pues no sé si un contrato ante notario, pero desde luego por el simple hecho de recoger direcciones de correo electrónico la ley exige cumplir con los requisitos de la LOPD (dar de alta tu fichero, elaborar un documento de seguridad, avisar de los derechos de rectificación, anulación y/o cancelación, etc.). Otra cosa es que haya (hay) muchísimas webs que "pasan" ampliamente del asunto, pero el riesgo de una sanción siempre está ahí. Puedes echar una ojeada a
www.cuidatusdatos.com u otras páginas parecidas.
Suerte y un saludo.