I agree, nanoGroove is fantastic. It's not free like Groovefish but it's much better. It has a nicer interface, shows album art, you can queue up many songs to play in a row, it plays with the screen off, and you can even play playlists that you've created on grooveshark.com. I use it every day.
