Também é fantástico as vezes em que esse link não funciona 
Pois é verdade... o link para unsubscribe deve mesmo funcionar e ser religiosamente respeitado. São realmente muitas as newsletters que se subscrevem e depois é o vê-se-te-avias para te livrares delas...
Quanto à transformação de link, foi a solução que arranjei na altura... mas a minha experiencia é que os cliques aí são poucos, e alguns grandes providers de emails (hotmail, gmail, etc) cada vez gostam menos de muitos links.
Outra dica: informa-te sobre o Junk Email Report Program da Microsoft... na prática, a Microsoft manda-te uma notificação sempre que alguém marcar uma mensagem tua como "Lixo Electronico".
O que eu faço a essa malta é retirá-los das newsletters... ou ainda vejo o meu servidor de mail bloqueado pela Microsoft...