I believe that the songs they play are properly licensed, much like radio stations. I also believe this cost them a stupidly large amount of money.

So I believe your question can be rephrased "Will the cut the studios ask for be insufficient to bankrupt grooveshark or other streaming media suppliers?"