Kurz gesagt: Vorfälligkeitsentschädigung + Restschuldversicherung sind deine Top-Kostenfallen. Rest ist meist überschaubar.
Marcus, ich sitze selber gerade in der gleichen Situation und freue mich über deine Frage. Ich habe bei der Recherche zu meiner Umschuldung ein paar Dinge gelernt:
Die meisten Online-Banken, mit denen ich mich in Kontakt gesetzt habe, werben tatsächlich mit "kostenlosen" Umschuldungen, aber das bezieht sich nur auf ihre eigenen Gebühren. Die Vorfälligkeitsentschädigung bei meinem alten Kreditgeber – da muss ich selbst ran.
Ein Tipp, den mir jemand gegeben hat: Immer ein schriftliches Angebot der neuen Bank mit der Vorfälligkeitsabrechnung der alten Bank vergleichen. Nur so sieht man die echte Ersparnis.