Four Tribes is a decent iOS clone.

I lost many hours to Populous II. Being able to rain down lightning was just plain fun.