Yeah guitarandbass is a good instructional site, i've 'subscribed' (i'm putting it like that because it was a one of payment of like £12) and its helped me quite a bit with the basics.
It has a video for each of the 30-40 lessons where the guy shows you how to do it and the lesson itself is a fretboard and it has numbers on it relating to which fingers you play each fret with etc it also has a tuner and built in drum machine, different tunes for each lesson I believe that can give you something to play to. Each lesson can be played each note individually, with a picture that instantly updates for each chord played. It covers riffs, licks, chords, some scales, general soloing, alternate picking......
The real letdown was the type of music it teaches you in each lesson, although i'm not narrow-minded musically, all it seemed to be was funky jazz, not really my cup of tea.
If you do choose to buy it then take it steadily, each lesson you should spend about 2-3 hours on and RECAP each time you pick your guitar up, theres nothing as annoying as forgetting what youve learned.
Hope this has helped
PS my friend has purchased an account for www.guitartips.com.au
he says its alot better and i'm going round his to check it out tommorow, i'll write back here what I think of it
PPS; Heres a lesson to give you a sample of what it is www.guitarandbass.com.au/guitarfreelesson.asp
it doesnt contain the videos because its only a free lesson but it'll give you an idea of what it's like