Well, it depends on what you want to draw ofcourse. But getting a set of 3b to h3 pencils will help. Mechanical pencils ( I am going to assume those are the ones with the thin little rods that come out by clicking the end) tend to feel a bit more like the harder pencils due to create finer lines by the nature of their design.
I myself couldn't draw a 'clean' picture with minimalistic lines if my life depended on it, but for others, that's the style they enjoy and fine lines are nice for such (clean would be something like nadrolski's avie). Paper wise the stuff they sell in hobbyshops works better, allows for some easier erasing, it's a bit thicker and so on.
That all said, I've always considered materials to be of a second or perhaps even third concern. I did my own avie with a ballpoint pen on some printer paper during work lunch breaks.
So what would be the first two concerns.
Creativity/inspiration/source material. I draw stuff from some mental image that occurs to me at some point . (I at times even just scribble some lines and then come up with what it should become). But having some good idea of what and how you want to draw, how much of your ideas you need to 'borrow' or how much you just come up with on your own. (Will I do these dragon scales like this artist did in this picture.... or here's my dragon, i will just start and see where it leads me scale wise).
Anatomy and relational sizes. You can draw a perfectly shaded picture. Marvelous details. But if the head is a bit too big for the torso, or if that arm is twisted in a wrong way, it will look horrid. Unless it's cartoony style of course. It's a bit akin to the 3d cgi issue, the closer you approach reality, the more small faults will be recognized by the brain to be wrong. They have these anatomical dolls for such, I never used those (this is one of those talents I seem to be born with) but I have in the past posed before a camera. Yes, it will look stupid, but you got a nice picture of anatomy that works to start from, in exactly the pose you like.
I suggest not diving into perspective poses at first (like a hand pointing towards the viewer, stuff like that) cause they can be a real pain i the ^%#. The big thing is, you need to get the measurements right at the START. Because if you're trying to fix things when half the shading is done it's going to be messy as hell, if not completely impossible.
And finally, recalling how I learned drawing... no, perhaps not learned, how I improved drawing (because there's a certain degree of natural talent that people just have or don't have. And I have no clue if this can be trained easily) is by using tracer paper. So add that to the shopping list. Trace some picture, perhaps of some artwork you like or of a photo. Pick a facial one and a full body one. Trace contours, try to mimic the shading, just get a feel for the stages of a drawing, for the required techniques.
After feeling comfy with the techniques, try your own. I think I posted some pics in my drawing topic with 3 stages of dark's avie. I tend to start out by drawing one of those anatomical dolls (even though I don't have one), fiddling with the body parts till happy, then a moment of roughly 'clothing' and outlining the body to finally detail it and shade it.
So, that's about it. I can't really say if there's any grand tutorials, seeing I started drawing when i was 4. (and eventually stopped drawing for a long long time till I got into this place) But the inert skill always has been there. I know I practiced by copying some images. But in the end, it's just start with something. Hate the result. Find the flaws (see them yourself or ask for feedback). Start a new. Hate it again. There's always going to be someone better, always room for improvement and if you are anything like me, you will always be dissatisfied with the end result. Your own worst critic.(which is a good thing at times, because other people will often be to nice (which is nice of them) and say things like 'different styles' and such. But in the end, you will know your picture is not as good as x or y's picture, or the art you used as inspiration. And no amount of cuddly comments will help that feeling :) )
And do holler if you at some point want a bit of feedback. I promise I will point out what is done well (purely my opinion) and what looks bad (again opinions can differ).