Para além de ter comprovativo da autorização do dono do email (mas isso é querer demais!)
Para ser legal a newsletter tem de ser opt-in.
O grande risco que se corre é ver os IP's que usas blacklisted e por consequencia a maioria dos servidores recusar mail do teu.