I use Napster (was Rhapsody until Napster acquired then) and find it about the same as Spotify. I dont hear it mentioned much, but I love it.
I've always used both alongside, so it was super easy for me to just stop using Spotify. They inexplicable removed my primary access point, so I bumped up the Napster widget I had on the same homescreen and canceled my account with Spotify. I can't fathom their decision here.