Amex has a program where they will deliver foreign currency to your office, too (not just billing address). It's called Travel Funds Direct.

Also, there has been quite a bit of press recently about how use of foreign ATMs are sometimes costing $3 US per transaction. Generally, this seems to occur with accounts drawn on larger US banks. Many smaller US banks and credit unions don't currently charge for using ATM's outside of their own system and this seems to carry over to ATMs in foreign countries.

For me, I try to take a few hundred dollars worth of the foreign currency with me and use credit cards where possible.