I honestly believe that Grooveshark will never get love from the major record labels. They just pissed them off and the record industry likes to play hardball.
I gave them a tech suggestion a few weeks ago for their mobile apps. Obviously the apple app store won't allow them and neither will Google Play. Their obvious route in this situation should be to leverage HTML5 Localstorage. (this is with respect to storing songs for offline listening..) They haven't gotten around to it yet but I hope they do sometime soon.
I have an rDio subscription but I love Grooveshark because I can always find every song there. rDio doesn't have deals with every label around the world so if I want to listen to something slightly offbeat - chances are that only Grooveshark will have it.