This very cool video, covers the evolution form fish to dinosaurs mainly. It also has a short segment for the evolution of humanoids. Unfortunately it doesn't cover birds and mammals, but even so it spans over 282 million years. It reminds me of the upcoming game, Spore, which I'm eagerly awaiting and I've already pre-orderd it on Amazon: http://www.amazon.com/Electronic-Arts-Spore/dp/B000FKBCX4.

It's going to be launched on the 1st of May 2008, but I'm not taking any chances, because it's going to be a hit!