!go can be complicated for sure but I find it easier to understand than chess. I have trouble tracking the different moves of chess pieces.

Here's a good resource for learning: http://senseis.xmp.net/?PagesForBeginners

I've been playing with a couple of other GNU Social users on dragongoserver.net. It's GPL'ed and correspondence (about 48 hours allowed per move). I'm cmhobbs there if you want to learn, hit me up! :D