Well, there goes one of the advantages of Android that I mention when endorsing my phone to my friends.

On the other hand, as Android still has Flash, even if you couldn't install non-market apps one could just go to Grooveshark's website.