A great complement to the Elegant Universe is the Origins series on Nova, part of which is also available online. It details the creation of life on earth.
I don't know if you've also linked to all of the Nova episodes online, but they have a page for all of them here.
All Comments
I don't know if you've also linked to all of the Nova episodes online, but they have a page for all of them here.