Getting Dailies out of the Middle East
Have you considered any file transfer accelerators like Aspera or File Catalyst?

They use a different network protocol to send your files over and give you significant transfer speed gains.