Shouldn't you be able to do this with a link in the footer of their emails? If I recall correctly, it's US law that companies (and websites in general) have to put unsubscribe links in their emails.