Here's a pic of the tool I use.
The needles are Craft/Quilter's needles that I buy cause they are so much cheaper than the leather needles. You can only use about 6 sizes out of the pack, but it only costs like 50 cents. The thread is a wax thread that every leather place sells and it comes in a variety of colors. The variable size hole punch is self explanatory and so is the mallet. The next line of items starts with a tool that is used to widen a small hole temporarily so you can get a needle through it. Then there are 4 sewing punches, the fewer the "fingers" it has for punching the better for going around curves, the more "fingers" it has makes doing long straight edges go a lot faster. Then you have the leather punch that just makes a single hole, there are plenty of ways to make a simple punch hole so you really don't even need this tool. The next tool marks the distance away from the edge of the leather that you want to stitch. You can get by without this tool also if you take some time and carefully mark the distance by hand. The next tool knocks the edges down around the leather for nice finished look. But hey, you're a smelly orc so maybe you don't really care about that. The next thing is called a bone knife, it's for making creases in leather. I've never used mine, but I always show people what it is anyway. It cost like $2.50, and who knows I might need it someday. Razor blades! New sharp razor blades are the best thing for cutting leather. When they get dull, get a soda can to put them and and duck tape over the top. The next thing there I'm not sure what it's called, but you use it to do the designs on the leather. The last thing is the sewing awl. It can speed up the sewing process but I prefer what's called the saddle stitch, which you have to do by with a needle and not the awl. So that's what I use, so I guess if I were you I'd print this picture out and take it with you and the people at the leather place you go can give better explanations of what each thing is so you only get what you need.
-D