I play drums, guitar and bass.. question is: What kind of music do you see yourself playing? Blues? Metal? Rock?
Picking up the fundamentals you also want to know ahead of time how you want to express yourself.. I've never taken any lessons in my life and learned it by myself. Only later on did I pick up techniques and such. I can recommend looking into the DVD set made by Michael Angelo Batio:
http://www.metalmethod.com/speedkills2010/index.htm
And for beginners it'd be enough to learn the technical know-how with some simple DVDs such as this one:
http://www.musiciansfriend.com/books...ric-guitar-dvd
You will face a lot of frustration but practice is key, be stubborn, don't overcomplicate things and most importantly, don't go too fast. Don't go shredding with speed and play the notes half assed. Go slow. Once your picking is exact, only then try going faster with more complicated tunes. Good luck on your path.