I have a very large music library. Digging though directories to find music is many shades of impossible. I was using Songbrid which indexed my collection and allowed me to search it. However songbird is nearly unusably slow for large collections and they have dropped Linux support.
If you're running only on a local machine, I recommend
If you're running over a network,