The Freesound Project is a collaborative database of Creative Commons licensed sounds.

Mp3realm is a search engine designed to search the web for audio in mp3 formats. It can search for title, album, artist, or genre. It also has an index of lyrics which allow you to sing along with the songs or look at the lyrics.