KGB Archiver is a real decent compression tool, and if you google you can find other similar utilities that are designed to break down a huge folder/file into small pieces, and then when the person extracts one, they all chain together and extract as a whole.
Good luck
Another one: GSplit, it does what i described above.