I use shoemakers waxed linen thread from when I used to be a cobbler. Its quite fine, and tough as old boots - if you'll excuse the pun.

I also use a home made awl, and for thicker leather I too use a small pair of pliers to pull the needle through.
It doesn't seem to damage the needles although I can now stictch around corners!