Eigentlich wird einem die Sache durch den deutschen Gesetzgeber recht einfach gemacht: Jede Werbe-Mail soll den Link zur Abmeldung enthalten. Also könnte man sich ganz einfach selbst durch seine Mails klicken und die Abmeldung von Newslettern übernehmen, die man aus Gründen einmal bestellt hat (meistens gab es irgendein nettes Gymmick umsonst).
Wer damit nicht zurecht kommt, dem könnte Unroll.Me helfen: Dort genügt die Anmeldung mit der Emailadresse. Wie es funktioniert habe ich nicht herausbekommen. Ich habe ehrlich gesagt einige Skrupel, meine Emailadresse für solche Aufträge aus der Hand zu geben. Aber wenn man ob des überquellenden Postfachs verzweifelt genug ist, dann ist das sicher eine Möglichkeit.