Não se regista em todos os serviços com o mesmo endereço de email, pois não? Utilize um alias para cada serviço em que se regista. Se receber spam nele, já sabe que ou essa entidade vendeu os seus dados ou a sua base de dados foi comprometida, e pode desativar o alias e continuar a viver em paz!