You might want to consider using traveller's cheques...
I have bought them through various banks in Taipei, and there has been no fee charged - although I probably payed a different rate than for buying cash.
Because I sent the cheques to my personal account back home, the recieving bank didn't charge a fee for processing them.
The only hassle is the time and effort it takes to send them (registered post) and to then wait for them to clear.
Once however, the recieving bank lost my cheques and about 3 months later I got a phone call from Thomas Cook in the UK, demanding $30,000 payment within a week. I had to prove to them that I'd sent the cheques to the bank and sign a declaration that I no longer possessed them. Talk about "mafan". The onus was completely on me, which after 3 months, made it a little tricky to work out in detail. So, definitely keep all record of your transactions and postage...
The Big Babou