Direct fx has a program with which one can order foreign currency over the 'net, by phone or by fax. There is no minimum order per currency, but the total order should be no less than $200 worth. If you order more than about $3000 worth, they require a faxed copy of your passport. Overnite delivery is available.

http://www.foreign-currency.com/

I'm not endorsing them as I have only used Chase....or just waited and used an ATM at the arrival airport.