[vosper]

There's also G-Ear player, available on the app store. It works very well, though it's not as good at search as the web app is - so sometimes it's easier to add music to your library using the web app.

[terinjokes]

Also a G-Ear user. Developer is extremely responsive, and supports enough of All Access to fit my needs.