I like the idea of a special vendor per 10 floors. Perhaps have the dungeons drop special currency that can only be used at the vendor in exchange for items like Flight or Sight yet have the currency fade if you leave the dungeon at all (not counting the waiting room in between)