Scott,
I use the same B-50 I make bow strings out of. Prewaxed just like the artificial sinew. I always have it around and in several colors.
For "How-to" or patterns, a simple google search will yield lots of help, including video.
To get started, use a little Elmer's glue to put everything together. This helps me keep things lined up and the holes even. Then use a fork (yes, a fork from the kitchen) to mark where the holes go. Always put one tine on the last mark you made to keep the spacing even. Poke holes with whatever is handy and only slightly larger than the needle. Then stich it up.
Leather supplys have lots of tools and gadgets and most of them are handy. Do up a few and figure out what store bought items will work for you.
OkKeith