You could compress them with WinRAR. and then split the RAR's into 700 meg segments.
You could just split the movies as-is into 700meg segs.
Depending on your processor speed, you could compress them into the Divx format, or MPEG4, or Quicktime MOV.
Some Video Codecs