Wie wärs, wenn du es ersteinmal komprimierst?
z.B. mit DivX oder XviD?
Knapp 600 MB ist doch sehr viel, für ein kleines Video, was du im Internet zum Runterladen bereitstellen willst.