Rdio does #1, and has the ability for #2, although I'm not sure if there are many apps consuming Rdio's API.