Brogue has a dynamic legend for monsters and items. I've never seen one done so well for terrain. This game does a nice job of combining all useful information I need in one tiny spot. Well done!

Aaaand... idea stolen! ;)