well, I have an idea... we could dramatically reduce the size of the game first, BEFORE packaging it.
This is how I'd do it:
1) Use different codecs for the videos. They use Indeo 4, which is so old it makes me wanna scream. They could be recompressed using the DivX codec instead.
2) Downsample all the sounds in voices.vol and sound.vol... They don't need to be as good as they are.
3) Same thing with the CLM file - doesn't have to be as hi-quality.
4) All the executable files (Outpost2.exe, *.dll, etc) could be packed.
5) The other VOL's and OP2_ART.bmp could be compressed using MS Cabinet or something. (Very, Very good compression... probably the best there is right now)
I could probably do this "downsizing" if need be.