Um, you guys know that there is a new Colonization game, right? It came out last year, I think, and is based on the Civ IV engine. They did a decent job with it.
I too loved the original almost as much as Civ and Alpha Centauri. The soundtrack really stuck with me for some reason.
Anyways, good idea for a mod. You could do quite a bit with the theme.