Von Mietkautionsversicherungen würde ich persönlich abraten. Auf Dauer ist sowas ziemlich teuer.
Bei den Krankenkassen sind die Leistungen der Grundversicherung immer gleich. Kundenservice, Abrechnungsverfahren und Zusatzversicherungen sind dagegen sehr unterschiedlich. Einzig mit der CSS habe ich schlechte Erfahrungen gemacht. Beim Preisleistungsverhältnis kommt es sehr auf die Region an, wo du wohnen wirst und ändert sich leider jährlich.