The Project Dust/From Dust trailer reminds me of something

I saw C watching a trailer for Project Dust (apparently already out as From Dust? Thanks, Keg!) today and it instantly reminded me of another game I played years ago. Populous 3: The Beginning. So much so that I actually thought maybe this was meant to be a sequel.

Project Dust:

[youtube]ZU_lXLNUAEM[/youtube]