What do you recommend to learn Go?
Once you have learned some basic strategy, the best way to learn is to play.  If you don't have a friend or neighbor to play with, then I highly recommend the American Go Association.  They have a great resources page, links to clubs, books and teaching software. 

The AGA maintains a list of Internet Go Servers for on-line play, including some turn-based servers.  Turn-based servers are good for beginners because there is no pressure to move quickly — you play via email.  The Dragon Go Server is dedicated to Go.  

The great thing about Go is that it is easy to handicap.  You and a much more accomplished player can both enjoy a game together, you just have to handicap the expert player.