Hacker News Reader

You can't download music, only listen to it, but check out http://www.songza.com for a nice interface.

Heh... they're streaming music from YouTube videos. It sounds like crap unfortunately.

That's pretty good. http://www.deezer.com/ is another similar on demand song service.