I got into Civilization (4X even) with Civilization 4, although I did try out Civ 3 after that. I've replayed Civ 3 a few times since then.

It's actually a very solid and polished experience.