Déjà tu peux commencer par apprendre les bases de l'harmonisation, les accords, les gammes etc.
Par exemple :
http://www.guitare-improvisati(...)s.php
Pour les méthodes papier, c'est bien mais ça oblige à faire un choix au risque de se tromper... j'ai essayé un tas de méthodes papier (... pour finalement laisser tomber en chemin), et pour l'instant c'est peut-être celle-ci qui me va le mieux :
http://www.amazon.com/Jazz-Gui(...)r=1-2
(À noter que les volumes se vendent aussi séparément...)
Malgré le mot "jazz" dans le titre, ça s'adresse aussi de façon plus large au guitariste débutant. On retrouve un peu le même contenu que d'autres méthodes (forcément, les bases sont les bases), mais c'est extrêmement bien pensé (j'avance doucement, donc ça reste un avis sur le début de la méthode).