I know the developer pretty well, and its a great app. You get 6 search engines, no ads, you can check the billboards, and a lot of stuff! The subscription costs only $10/year, so its perfect! If you want, I can upload screenshots.
Sent from my HTC Vivid WCX using Android Central Forums
I primarily use Spotify.
I used Grooveshark for a month, and while both are similar, i find spotify to have superior quality.
Not free however, $9 monthly recurring subscription.