Not the answer you are looking for, but get on KGS even if you are a novice. There are many folks starting out as well, and you can always play more advanced players there and ask for teaching games.

I don't have much time now to play, but was around 4-5k in KGS and like me, there are always a bunch of folks ready to play with you while explaining the rules/strategy.