Gawain mentioned this game not to long ago. The video he linked to was just the middle of Will Wright’s presentation from the GDC of 2005. I’ve been lucky enough to have been following this game since Gaming Steve first posted about it. Below is the uncut video:

The game is called Spore. It’s one of those must haves to me. Check Gaming Steve now and then for updates on this game.