It looks like the author has come to an understanding with his/her disorganized music collection, but beets makes it pretty easy to bring sanity back to a messy music library: http://beets.radbox.org
I second beets, it handles big libraries better than any tool I've come across. My once messy library is now pretty much perfectly tagged (thanks to MusicBrainz) and organised.
Thanks for the tip, beets looks great. I use quodlibet on my laptop but this looks perfect for my squeezebox server where a GUI is inconvenient.