I've got a book called solo guitar by Frederick Noad which seems very good to me, a sequel is also available. Lots of guitar tuitorials are very limited in the number of pieces they teach you; say just a riff or so from here or there and then pad it out with a load of tab. This book teaches you how to read music and learn the fretboard. I wish I'd had the perseverance with it; I got it several years ago and sacrificed the cultivation of any real musicianship to become a shred freak. Now I'm still crap at reading music and it's frustrating having to start at such a basic level.
I would never recommend learning by tab alone. People I do know who can read music properly recon tab is an arse to read and this skill is not transferable to any other instrument.