Lately I have been using a website called Grooveshark, which is like a Youtube for music. You can search and listen to pretty much any song. You can get an account for free and save playlists as well, and if you pay $3 a month you can eliminate the ads on the right side. (I can deal with the ads personally)
Grooveshark