Hallo,
wie wäre es wenn du sie aufforderst dir alle Informationen, die dir nach dem Datenschutzgesetz zustehen, zu mailen. Also wo sie deine Daten her haben, wieso sie sie haben, wie lange schon, welche Daten, ...
Dann noch natürlich die Aufforderung zu Löschung und die Aufforderung, dass sie es in zukunft unterlassen dir zu Mailen.
Da kannst du noch eine Unterlassungserklärung anhängen. Die müsste aber erst unterschrieben werden (von denen) damit du bei der nächsten Mail eine Geldforderung hast. Ohne Unterlassungserklärung kannst du natürlich klagen ;)
Ich vermute mal, dass bei einer Beschwerde wegen Verstößen gegen den Datenschutz mehr passiert als wenn du das der Verbraucherzentrale meldest.
mfg
Alex