Another challenging and fun game is the 4000 year old Game of Go (Wei-ch'i, Baduk, Igo).

It's one of those minutes-to-learn lifetime-to-master type games.


http://www.usgo.org/resources/whatisgo.html