A lot of ISP's already support a UI for unsubscribing, for example Gmail http://gmailblog.blogspot.com/2009/07/unsubscribing-made-eas....

For more info on how this works check out http://www.list-unsubscribe.com