The Caesar series was my favorite growing up. And the other city-building games that followed, like Zeus, Pharaoh, and Emperor.
There have been a handful of indie games lately doing things in the same style, but nothing that seems quite polished enough yet.