I changed movies to MPEG4's at 15 fps, which gives the same file size as before, aroud 600-700k each (there are ten, but they are all under 30 seconds.)
Then I found out that you have to have WMP 9 to play them on a windows computer, otherwise you need quicktime anyway. Oh well.