Des boutiques de matériel de dessin et d´art en général, tu en trouveras un peu partout, même dans des ville moyennes, il n´y en a pas qu´à Paris.
Tu trouveras également tout le matériel sur des sites de vente en ligne, mais bien-sûr, l´inconvénient est que tu n´a pas de vendeur à qui demander conseil...
Sinon, n´hésite pas à tester plusieurs types de crayons, plusieurs types de papiers avec différents formats, et de techniques, et tu devrais finir par trouver ce qui te convient le mieux.
Le crayon HB me semble un bon début, pas cher et très polyvalent.
Enfin n´achète pas tout, tout de suite, faits des tests et vois avec quelle technique tu te sens le plus à l´aise, et tu pourras alors investir. Car il est inutile de te rappeller que le matériel de dessin et peinture, c´est horriblement cher.
Bon, enfin, je ne connais pas ton niveau, donc voici des liens vers des sites plutôt axés débutants, mais c´est bon de revoir aussi les bases...
http://www.techni-grafx.net/
http://www.randocroquis.com/index.htm
http://www.howtodrawmanganga.com/tutorial/tutorial.html
http://www.tvhland.com/
http://www.crayons.be/bd/
http://www.atelierbd.com/
Bon, voilà, il y en a plein d´autres, mais là je n´avais que cette liste sous la main.
Bon courage.