This is a great instructable on how to make a spoon. This project only uses the kind of tools the Vikings would have had available to them. How cool is that?!
Learn how to Make a wooden spoon...the Viking way
http://blog.makezine.com/archive/2008/08/how_to_make_a_wooden_spoo.html