Here are various links to enthusiast sites and videos that are helping us along the way.

This is the video I (Nicole) found the most helpful for introducing the basic steps of nalbinding
http://www.youtube.com/watch?v=EcuUqeKQZ5Q

Great instructions on how to make your own needle out of bone.  This is a great project, but I might try carving the shape out of wood first:
http://www.instructables.com/id/Carve-bone-needle-for-naalbinding/?ALLSTEPS

This site offers some basic information on nalbinding and has many good links to their sources:
http://www.dilettante.info/nalbindingmain.htm

Great information here about the Åsle mitten, a find from Sweden.
http://webpages.mcgill.ca/staff/Group2/jhobbi/web/as/asle_hat.html