I've always had great results from Google Play Music. There are a couple things that could be improved, but I'm big user of it.

Disclaimer: I'm a Google employee (but I've been using Play Music since long before my employment)