May I recommend using the OSS XVID - Codec at www.xvid.org. It allows to generate astonishingly small HQ movies.
In addition you can decode that not only on Win. You could use VirtualDub with XVID to transcode your movies.
Lemme predict: It will shrink them up to 10:1 with no seriously visible loss of quality. Try it, it's free for all.