I am surprised no one mentioned freeciv yet. I used to play Civ II on Amiga. After moving to linux on a PC I found myself missing Civ and found freeciv. It was even better than Civ because of the multiplayer aspect of it. I played with my friends over 'LAN' over serial port connection. Ah! Good times!