For an absolute beginner I'd add that the computer should give you a 9 stone handicap. Dial the handicap down as you start to get the hang of it.
Move to a 13x13 when you want the game to get more complex. Raise the handicap again when you do so.
Computers are awfully predictable and have a hard time even on a 9 by 9 board.
Next up, I would look at checking out a local Go club, maybe read a book or two, maybe check out igs/kgs.