Hola,
En españa tenemos una ley que entre otras cosas define el SPAM. Es la archiconocida LSSI (
www.lssi.es). Y si mal no recuerdo, no permite enviar ningun email publicitario sin obtener antes el permiso. Es decir, que sigue siendo SPAM enviar los emails sin permiso pero con el link para darse de baja. Y en españa tambien tenemos otra ley para la proteccion de datos personales (la LPD), que dependiendo de los datos que almacenes, debes "registrar" tu fichero de datos en el registro oficial. Y debes proveer de medios para proteger ese fichero. Y debes permitir que los que estan en esa base de datos modifiquen los datos y se puedan dar de baja. Asi que en españa lo tenemos legislado.
Y lo de pedir que pasen la newsletter no es SPAM, porque de comienzo no eres tu el que envia los emails. Y porque se supone que el que lo reenvia tiene "permiso" para enviar emails a sus conocidos. No te pueden acusar de SPAM, como mucho podrian cabrearse con el que se lo reenvio.
Saludos.