Tool Shelf. You'll need iron (swamp) and obsidian (mountains) in addition to Fine Wood.
If you have some frost resistance potions and and Iron Pickaxe you can mine Obsidian, its in small nodes sticking out of the surface on mountains.