I finally got all the basic functionality that I was looking for on my yun based grooveshark radio. Now I can play grooveshark radios, playlists and user collections. I made all the code and schematic available in github for everyone to be able to use. It is here:
Excuse my python... this is my first python program attempt... Arduino I had some experience from before, but not an awful lot either.
Next step is to make a nice case for it.
UPDATE: I have added a hook to my github account to publish all my commits in the blog also