I read a book about basics and do some tesuji exercises time to time. Got up to japanese 4d... but in reality it's about ~1k on KGS - http://www.gokgs.com/
I'm lucky to be in Japan since there are a lot of people, who play just for fun. But i think, there is enough already in many western countries to. As far, as i know, Go is spreading quite fast in recent years. You can check country rooms on KGS and ask about clubs or who prefers to play on real board.
I really like handicap system, it allows to play even game even if players strength is really different.
This time I found a wonderful training computer-program for it. There you worked up your ranking if you managed to win against always better AIs.
I think programs are good enough only for some practice. Try to play with real people at least on internet, it's a lot more interesting. There are actually quite many at this level. I think you can get stronger without any studies or solving problems, at least up to 8-10kyu and this is enough to have fun playing.