I wholeheartedly recommend tournament-level magic:the gathering (available online as magic online). The game has mind-blowing depth while not being a clickfest.

I wholeheartedly recommend tournament-level magic:the gathering (available online as magic online). The game has mind-blowing depth while not being a clickfest. It's similar to deep board games like chess and go, but the random element and the variability introduced by thousands of available cards make it much more fun IMO. The drawback I guess is that it can be pretty expensive, but the price is justified by unmatched quality of the gameplay. Plus, if you're good, it doesn't cost anything (you're actually making some money while playing).