I also like the idea of keys within a dungeon.
additionally to what you suggest, keys could be used to "enable" huge, multi-layered dungeons. let's say you have a huge 3-level dungeon, with each level taking maybe several hours to clear (including preparation, time to get there etc). after...