Many links of Quake 2 movies were dead. You didn't have a chance to download some of them (the oldest) at all.

Finland Dimmo uploaded all known movies to his FTP.

http://ilja.balabin.net/q2/

Enjoy!