Thanks to Scott for seeing that HBO has setup a few more mirrors for the GameStar video. Grab it from here:

Web:

• http://www.bungie.de/files/E3HALO.MPG
• http://www.aquanox-forum.de/files/E3HALO.MPG
• http://10.50.1.97/E3HALO.MPG
• http://tornado.omnicon.net/~hbo/E3HALO.MPG
• http://www.fileplanet.com/dl/dl.asp?3dactionplanet/halo/E3halo.mpg

Hotline:

• ghalidrim.2y.net
• hl.bungie.org

The video is 32 MB large, so it will take some time if you are on a slower connection.