My first Civ game was not a 'civ' game. It was Call to Power 1. I read an ad for that game on a magazine, (forgot which one, maybe Time magazine) and it sounded really cool. Coincidentally, a few days later, as I was strolling down the aisles in a Staple, they had it on sale. So I bought it and got addicted to that game.
CTP was kind of stupid, and very stupid comparing to Civ3. But it had some good innovative ideas. I never played Civ1 and Civ2. I have played a little bit of SMAC, it was uninteresting. CTP 2 I also bought, it was so terrible that I sold it after a week.
Civ3 though, is great!