Ademas de un formulario, puedes tambien hacerlo con una liga desde el correo mismo:
Si no deseas recibir este boletin da click en el siguiente enlace
http://www.tusitio.com/boletin.asp?baja=si&ID=1234
Donde 1234 es el numero de ID del usuario que recibio el correo.
Bueno, todo esto en caso de que generes el mail con algun sistema que te permita personalizar este enlace para cada destinatario.
Saludos