It's like this, Bryan...Grooveshark without the mess and more robust portability.
However, I get the sense that you are more like me and listen to your music more "offline" than on. Yes? I really only use Spotify when I want to listen to a specific album/song or a prepared playlist (i.e. ATP). Definitely worth checking out...more or less useful to you depending on how much you listen online.