Fuck Amazon Cloud Player. Google Music (or I guess Google Play now) is free, and gMusic is $2, and works splendidly.

It's a universal app, so it'll work on the iPad too, and it AirPlays to anything that'll accept it (in my case an AirPort Express at home and at work) so you can stream to speakers.

The app is designed well enough that I don't really care that it's not a "Google" app.