Pongo, great to hear, man! Congrats!
My humble suggestions: Robert offers a two DVD instructional set (done by him) that is very good. Might not be for beginners, but the way he teaches is very laid back, and he thoroughly explains everything: Names notes, strings, frets used, slows the lesson down and picks it apart - so I think, from what you've said, these would be ideal and really move you along! The video and audio quality is very good, and he often uses different camera angles to help you out even more.
Go to www.dolphinstreet.com (Robert's site) to order both DVDs for $16.99 incl shipping!
Also, guitarworld.com has a number of different instructional DVDs, from beginner to learning the blues to learning lead guitar, etc... the ones I've seen are quite good.
Hope this helps, man. Great to hear that you didn't give up and still want to move forward!