I still play Colonization
It's one of the best game ever.
I usually play the French Nation (eh...) and try to stay in peace with indians all the time. It's quite challenging but makes it more interresting. Also Indians are very useful when you're in war with everyone else : you can still trade with them
I too wish they would make a newer version of Colonization.