Subject: Sending foreign currency overseas

I'm hoping that someone will have found a reasonably priced way to send money overseas in foreign currencies. We frequently stay at small B&Bs that do not accept credit cards or US checks. Our bank (Citibank) charges outrageous fees for a bank draft in a foreign currency. For our recent stay in such a B&B near Annecy, we were able to send leftover Euros in a plain envelope. In a couple of other cases, we were able to convince the B&B owner to hold on to a check in US dollars, and then trade us our check for cash when we arrived. But we've now been asked by two Australian firms for deposits in Australian dollars. Is there an easy way to do this?

Thanks, Dot in Silicon Valley