Musi

I've been using it for a few weeks now. Of all the apps I've tried, Musi is the simplest to use. Not a lot of clutter, just a search bar to find and add favourite songs to a playlist. I've looked for some pretty old and/or obscure songs and found it here.

Two thumbs up.

http://feelthemusi.com/