I've been giving it a run through this morning. Haven't gotten too far in, but I'd already say Spotify and Rdio have some serious competition on their hands.

The curation is where this service really excels, also the UI is pretty tight.

I've heard bad things about the headphones, so never tried them.