As part of our quest for total geekiness, we are currently playing Puerto Rico.  It’s pretty good so far.  If you have no interest in weird European board games you may like to look away now.
Things I like:

An interesting turn mechanic, where each player in turn gets to pick one of a number of roles [...]

We’ve been playing a bit of the boardgame Carcassonne lately.  I found this article helpful in clarifying my thinking about the best tactics to use, and in particular to really think about what each move is really worth.
A lot of it seems to focus on making sure that you don’t let your spatial reasoning dominate, [...]