A higher quality version is here (350MB avi):
http://www.quakeunity.com/file=2170 It's also on several torrent trackers under the name 'Genesis - The Beginning Of.rar'. FYI, it requires rar-nonfree to extract.
SHA-1 checksum
d345064105c1ae5be186682d2a67b2faf6833c6f Genesis - The Beginning Of.aVi