We had the Fantastic Worlds expansion, which also had fantasy and sci-fi versions, and it was great. I think that expansion was what allowed us to access the unit editor, too.

Civilization II was a perpetual test of how long you could be bothered to play properly before you gave in and turned on the cheats. I never won a game legitimately.