Personally, I would go with GuitarTricks. Lisa McCormick's basic lessons take you from very beginner in a slow, methodical, and FUN way to learn. She actually wrote a lot of the songs you will learn to get you playing MUSIC, not just rote scales and such. The other great thing is that you can ask questions on the forums and get quick personalized answers. You can't do that with a set of CD's.
I've been a member for about six months now and can't believe how far I've come.
The variety of lessons offered with Guitar Tricks is second to none.
I say go for it.