Is it one time download, or they will need to constantly redownload it?
Maybe just DHL a USB flash drive with the compressed file. Or DHL a HDD with the uncompressd file. No idea how much that would cost.
edit: replace DHL with UPS or FedEx or whatever you prefer.