It's probably worth giving it a go but unless you have very mainstream musical tastes, expect to be at least somewhat disappointed.
Their catalogue isn't too bad for a free service (probably around 40% of what I search for comes up with useful results) although having to listen to adverts every four songs seems a bit much, and it's certainly not worth paying to get rid of them.
I might have to try again at some point.