Ich habe endlich genau das gefunden, wonach ich gesucht habe. Hier ist eine Auflistung aller gesetzlichen Krankenkassen, die bis zu zweimal im Jahr eine professionelle Zahnreinigung bezahlen:

http://www.zahnersatz-zuzahlungsfrei.de/deutsch/kassen.php

...zur Antwort

Es kommt immer auf die Krankenkasse an, bei der man versichert ist. Meistens bezahlen die kleineren Kassen mind. einmal im Jahr eine professionelle Zahnreinigung. Man muss also vergleichen und die Krankenkasse einfach danach aussuchen, wenn das einem wichtig ist... (vielleicht einfach mal einen unabhängigen Versicherungsvermittler um Rat fragen...)

Viele Zahnzusatzversicherungen bezahlen die Zahnreinigung übrigens auch nur, wenn die gesetzliche Krankenkasse, bei der man versichert ist, sie auch bezahlt. Man kriegt bei diesen Zusatzversicherungen häufig einfach die Zuzahlungen der gesetzlichen KK doppelt und hat damit eben was "zusätzlich".

...zur Antwort