There are many good Illustrator tutorials (even free ones) on the net. I use them but I do feel more comfortable with real-turn-the-page-paper books.
And my little ramble here is to say that I do love the smooth sheet, colorful, fully illustrated, highly step-by-step details that are the calling card of "Teach Yourself Visually" genre of tutorial books.
And I think that one of the things that makes them even more appealing, satisfying, and comforting is that ... you can flip through the pages (especially in the beginning) as if what you are about to learn is not so hard at all!!! Because the first part is the detailed part that generally deals with the things you already know. I know this is some kind of trick to help us want to buy these types of books, but I must confess that knowing all that, I am still Comforted and feel better about learning something new :)