Marrowsuck, from Ultima Underworld
The Avatar found him in Ultima Underworld I, learning the surprising fact that Marrowsuck used to make a living by making boots and shoes. Marrowsuck revealed that with dragon scales and ironsilk, he could even make Dragonskin Boots for walking over fire. After some back and forth, he agreed to make them for the Avatar if he received the two components plus food as payment.
After getting these two items and bribing Marrowsuck with fish (he had at first suggested bringing him a Goblin for food), the Exile made the boots, making lava easy to cross for the Avatar.