Anyone played the Discworld-branded Thud boardgame? I bought it but have only played a couple of games, but it has the potential for some deep tactical play (maybe not quite as much as Go or Chess, but quite a lot!) - don't expect it to be a Discworld game along the lines of The Game of Life though!
For me, Chess for some deep tactics and skill, Backgammon for a nice balance of luck and skill, plus you can play for money.
I'd play Magic more often if I knew anyone who played