I've always used sheet metal screws from the local hardware store. Never had a problem with them wearing out.

Just make sure the screw length is less than the thickness of your soles. I use a #10 x 1/2" screw on my boots. Also if you have problems with the screws pulling loose, try putting a drop of Gorilla Glue on the screw threads before driving them into the soles.