I find Quod Libet to be my tool of choice, now. The query language is a bit ridiculous, but Mutagen is great for cleaning up crappy tags from my mp3 purchases. Despite being a PyGTK app, it has been fairly responsive and snappy despite my ridiculous media-hoarding habits.