> There was a new version based on the Civ 4 engine (http://www.2kgames.com/civ4/colonization/) but it wasn't as good as the original.

It was absolutely terrible, I got it and was crushed by how bad it was. It felt like a Colonization-themed Civ IV (which I guess is what it was), rather than a Colonization remake.