Civ III
The full version of GC is probable in the $40 range but the CivIII game is cheap these days I saw it at a EB Games store the other day for less than $20.
It is a great game from Sid Myer, who was the brains behind AC and I know you would like it. The play is almost identical to AC so there would be no learning curve to speak of.