Go

Having discovered Go at the tender age of 36, I'm now annoying all my friends with this ancient Japanese board game. The rules take a little while to learn, but it's playable to infinity. If you can master the little Java tutorial linked in this post's title, then you're ready to go out and get stomped by Go masters from around the world. This server seems a little easier to use than the Yahoo! Games behemoth.