You can go see the dwarven king anytime; the letter is to the far north east on the second level of the mines. On completing the set, you get experience points, a level of Elemental Hail (IIRC) and Bless is cast on you to temporarily raise your stats.
