I did fritter a substantial portion of my youth away on a strategy game called supremacy, but a quick wikipedia check tells me that it's not the game you're thinking of.
Anyone else remember this one:
http://en.wikipedia.org/wiki/Suprema...mputer_game%29 ?