You can't really go too far wrong with the Civilisation series. It pretty much set down the template for the genre, and MY GOD is it addctive when you get into.

I've never actually played past the second title though. Nostalgia has me very tightly in its grip with this one.