Exact Match
 

There should be an "exact match" option on the search feature. For example, when I search for "Like a Rolling Stone," I don't need to see a listing of every song by the Rolling stones!

It would be better to make the "song-artist-album" search fields more accurate: for example searching for song X will only get you songs that have X in their titles and not all audio files that have X in their titles, be it in the artist's name, the album's title or the song's title.
I figure though, that to do that, they'd have to "make" people rename all their files to put precisely the song title, the artist's name and the album's name (I personally wouldn't mind: my files are all already named like that :p)->this would generate a wave of discontent from people all around the world who are too lazy to go though all that process (especially if you share over 1000 files)->bad image for LW.
However, this would lessen the number of wrong filenames (hopefully) and, and, and I've been talking (=writing) too much.