Lo mejor es incorporar un sistema conocido como "doble opt-in" en el que el usuario debe confirmar su solicitud previa de recibir información. En mi caso utilizo el servicio de Ezezine en
www.ezezine.com, que realmente lo puedo recomendar.
Luego sería bueno que aparte de la Politica de Privacidad incluyeras en todos tus boletines una leyenda que diga más o menos lo siguiente:
Este es un boletín electrónico gratuito y por suscripción voluntaria.
Este correo electrónico es enviado únicamente a quienes se han suscrito voluntariamente al mismo. xxx (tu empresa) no realiza envíos no solicitados de correo-e, y nuestra política de privacidad no admite la comercialización de los datos de nuestros suscriptores y clientes.