The search interface could obviously be improved in many ways. One feature that would be atop my list of improvements would be the ability to limit search results to certain folders.
I seperate my music in Studio, Live Releases, and Shows--it'd be great to be able to search just within one of those folders at a time.