Wenn du ein Citibank-Konto besitzt und vorwiegend in Tokyo bist (oder in anderen Städten, die eine Filiale dieser Bank haben), kannst du an deren Automaten immer kostenfrei die benötigten Yense abheben.
Ansonsten sind Traveller-Cheques sicher empfehlenswert, und auch Bargeld wird in den meisten Banken in Japan getauscht. Ist allerdings etwas umständlich: es geht nur an Wochentagen zu den Geschäftszeiten (man beachte auch die offiziellen Feiertage, an denen auch keine Geldautomaten -ausgenommen Citibank- nicht arbeiten!), man muß sich ausweisen, irgendwelche Formulare ausfüllen und dieses und jenes, was einem den Tag so verderben könnte...
In großen Hotels geht es oft auch, manche haben sich aber etwas affig, wenn du nicht selbst Gast dort bist.
Ist vielleicht am günstigsten, alles dabeizuhaben: in Deutschland getauschte Yen, TCs und einige Euronen als Reserve.
Wieviel, hmm, schwierige Frage.
Im Zweifelsfall lieber noch einen Hunni mehr, mußt ihn ja nicht ausgeben. Kommt eben drauf an, was und wo du essen gehen willst, was du besichtigen möchtest...
An wieviel (so in etwa) hast du denn gedacht?