Hal Leonard Music Publishing Co is the largest publisher in the world and they have many teaching method books, in different styles.
http://www.halleonard.com/promo/promo.do?promotion=45&subsiteid=7
One thing many people have been reluctant to mention is that training the ear is necessary, too. In order to learn by ear, the player needs to be able to hear the relationship between one note and another, multiple notes and chords. If you can listen to a song a few times and sing along with it, in tune, you're well on your way. If you can hear that someone is singing off-key, like Emmylou Harris often does (and listening to her kills me), it means you have a good sense of pitch.
Here's a link to some of them, from one of the guys who recently re-wrote the Guitar Method book:
http://gregkoch.ning.com/page/greg-kochs-instructional-dvds
The last one is all slow blues and should go into what makes blues different from other styles. You can buy them from his site, too and the prices aren't bad.
If you go to a good music store, they should have many of these books. Some include a CD or DVD, but you'll also see what they're about by paging through. Guitar Center carries them but you may be able to save by buying online.