If you like to have a different experience while searching you can go with Just Hear It, it is a search engine, which can play the music right in the browser without registering or paying.
Click to enhance the search results of search engines
The “About” page of this site says that it pays for licenses from all the major performing-right organizations. Nevertheless, the fonts color on the site will not make for the easiest reading and you won’t be able to find just any song.
My Blog 