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.