Carl Segan’s Cosmos series contains a wonderful overview of the history of life.
The one possible criticism of the video is that evolution could be misconstrued as a gradual, linear process (although Segan is pretty clear that this is not the case). BouncingDodecahedrons has an interesting image showing the splitting and coiling of the process.
I prefer to illustrate evolution using the tree of life.
