Für Käufe im Geschäft rate ich zur Kreditkarte. Das ist gebührenfrei (abgesehen von den genannten Gebühren auf den Wechselkurs).
Für Bargeld rate ich zum Abheben mittels Maestro-Karte. Da bekommt man in der Regel den besten Kurs, vor allem im Vergleich zum Wechseln in der Bank zuhause oder bei Wechselstuben.
Bei Reisen ins Ausland nehme ich höchstens eine kleine Menge Bargeld in Fremdwährung mit (fürs Taxi o.ä.) und hebe das benötigte Bargeld bald mal an einem Automaten ab. Das funktioniert auch an exotischen Orten wie Bhutan oder Burma - einzig in Japan gab's vereinzelte Probleme (mit Maestro- nicht aber Plus-Karten).
Ich sehe also nach wie vor nicht, was gegen die Verwendung bzw. Beschaffung einer Kreditkarte spricht. Will man keine solche, so bleibt als zweitbeste Wahl das Abheben des benötigten Bargeldes am Auslandautomaten. Ausländische EC- bzw. Maestrokarten funktionieren in Geschäften oft nicht, falls sie dann doch funktionieren, zahlt man in jedem Fall eine Gebühr pro Transaktion.