I'm learning go/baduk/weiqi. Previous attempts at learning the rules by reading them in books didn't really cohere in my mind, so after reading several tutorials and whatnot, I decided to just try playing against a computer. That turned out to be a great way to learn.
The game is quite pleasant, and I like how a game doesn't turn all frenetic like it does in gomoku. Very calming.
Learning Go (Score:1)
I can recommend KGS [kiseido.com] as being a reasonably friendly place for beginners, and the dedicated java client is rather good. I'm often on there as pdcawley, give me a shout if you see me and I'll be happy to give you a game.