Based on iguanaDitty's recommendation , I picked up Glory to Rome. Al really likes it, which is no surprise, as he and iguanaDitty seem to have similar tastes in games.
We have played GtR 5 times in the last three days. We are still in the learning phase, where we are discovering the flow of the game and how things work. Although, with all the combinations of buildings, it does seem as if the flow is different each time we play. It seems like we will probably be haivng those "oh, that's how that works" moments for a long time. It's one of those games where after you play, you say, "Damn. I know what I did wrong. Let's play one more game." However, the next game you play is so different that you can't exactly apply what you learned from the previous game.