Spotify is here yay
im using it right now
omg it the best
it Pretty cheap
one thing i love about Spotify i can use the app on the boxee box
checkout the post from techAU
iPad app looks pretty sweet as well.
get it now http://spotify.com.au/