It's a bit too phenomenological, and definitely too animal-centric, but who cares? David Attenborough's tree of life is very pretty and gets the gist of the story of life on earth across.
[youtube http://www.youtube.com/v/H6IrUUDboZo&color1=0xb1b1b1&color2=0xcfcfcf&hl=en&feature=player_embedded&fs=1 expand=1]