I've used Deezer a long time ago and it was pretty good, can't really remember a lot of problems except that maybe some more obscure artists weren't in the library. Also adblock worked on the ads in the web app so that was quite a surprising plus. I've since moved to other more mainstream services because my friends are using them and it's easier to share music when everyone is using the same platform.
