Personally, what I do is always try to go lower with the volume. After I am used to a certain volume level, I drop the volume one more notch. Even when I can't hear it as well at first, I eventually can hear it okay.
Something I look for is the option to make the sound even out. That is, all the parts that are louder become quieter and the all the parts that are quieter become louder, sort of averaging out all the sounds. I know iTunes had a feature like that, in the preferences or maybe the "Info" panel for each song, but I'm not sure I've seen it anywhere else. I don't like that idea for music, but I think I would definitely use it for chats, and maybe even for movies. It'd be much easier to keep the volume level low if I don't have to detect quieter sounds.
Of course, being a loud environment ruins that. Gotta get over-the-ears headphones, ones that block out environmental noise so the volume can be kept low, I would think. Sense of hearing is so difficult to protect, it's not quite like closing my eyes to block out what I don't want to see.