Shield (your choice, but I like banded)
Pickaxe
Nails for longship (but I like the sailing aspect of the game, and I like getting a couple hundred iron out of the swamp in one fell swoop- the iron pickaxe helps that too)
Mace