I just saw a video presentation from Will Wright on Spore on GDCTV. Spore is a game that takes you from growing a microrganism in promordial soup all the way to conquering galaxies. All the content is procedurally generated and new content is invisibly traded between players through the internet.