Spore.

http://www.pqhp.com/cmp/gdctv/
Video near bottom, you should probably use a spamfilter-address for the registration process.
This game looks like awesome.
Will Wright is actually funny?

I had time to think about it, and I found that spore suffers from 1 major flaw:
At the city stage, you loose all control over your creatures. They become stuck inside the town, you cannot tell them to get out and explore anymore. After spending the whole game creating them, evolving them, all of a sudden they become nothing more than part of the scenery inside of your cities. That’s just plain stupid! At this point, you should be able to equip them with lazer guns and rocket launchers, and build yourself an army of infantry, to go kick the ass of those invading thanks 10 to 1. When I invade an other planet, I should be able to attack the inhabitants with lazer wielding dinosaur space marines!