Instead of or background music, i would suggest that ADOM could use sounds. eg. When you enter a new dungeon level or when you use your listening skill, a real sound is played rather than just a message.
Like you could have the cackling of goblins or you could hear the Kobold shaman utter a spell ! The banshee could be real creepy and what not.
I know its easier said than done but just an idea.