I was thinking something similar to the HeadHunter quest, where the reward would be a illusion, title, and maybe a distiller or two?

This could be done in similar fashion, lower level keys for the first tier, more rare keys for further progression. TOFS keys come to mind, DSK2, and the other keys and quests required for entering a zone.
Thought it might be something fun!