At least some of them used a pump drill, Dr. Bill. I found a picture of one that has a metal tip. I would imagine the Indians used either very hard wood, and/or possibly a type of point similar to an arrowhead, made for the purpose.
Warning--this is a commercial site. The pump drill is the third item down.
http://www.self-reliance.net/ogs4.html