First of all, put all your music in one place! This will greatly simplify your life. Then, to see if you've got a particular song, simply go to the appropriate music folder. You can change the view of your music files from thumbnails to list. This will alphabatize your files and make it much easier for you to determine if you have a song or not.

Good Luck