I use
MP3Gain, it will normalise your MP3's without your having to re-encode them all. Does a great job and it doesn't decrease the quality of the MP3s.
ZV
EDIT: Yes, it will take care of an entire directory. Just be sure to read through all of the help file, I had to change a couple of settings for stability's sake, but once I changed the settings it works perfectly.