Kudos to Ferrex for pointing out that GameSpot has posted 9 new Halo videos. HBO is saying that the videos show the entire first level and even a bit more than that.

The videos are available in MPEG format for download, but if you are on a slower connection, you will be able to stream all of them with Windows Media Player or Real Player.