Earlier quoted context omitted.
http://www.kiseido.com/go_books.htm Pick up "Tesuji", "Life & Death" and "Attack & Defence". Use "Tesuji" and "Life & Death" to learn the how and why of basic go tactics and to prepare yourself to study problems in general. Keep "Attack & Defence" for when you are ready to learn how to actually play go on a strategic level. Pick up the "Graded Go Problems for Beginners" vol 1 - 4. Pick up "1001 Life & Death". Pick up…
What's the best place to play online, for an absolute beginner?
Then register an account on KGS - http://www.gokgs.com/
Play games with low time limits (something like 5 - 10 minutes main time and 5 x 30 s overtime) and play a bunch! Ask for reviews on the KGS Teaching Ladder (a discussion room on the server), if you can get a good teacher or two to help early on you can figure out what the game is about with less pain.