Any other sites we could possibly use?

All that comes to mind is yousendit- but they only allow I think 3 downloads per file. That won't cut it.

Unless of course you use yousendit and simultaneously upload 3 or 4 copies of it, and provide all the links. If one doesn't work, try the next one. It would download much faster.