Kurz gesagt: Schau dir DKB oder ING an, die sind für Auslandsreisen unschlagbar. Beide völlig gebührenfrei, echte Visa-Kurse ohne Markup.
Für dein Haushaltsbuch würde ich die Umrechnungen direkt in Euro tracken, dann ist es später einfacher beim Abgleichen. Der nervigste Part ist eigentlich nicht die Gebühr, sondern die ganzen Abhebungen zu vergessen – ich mache mir immer ne Liste, bevor ich losfahre.