I know it's a silly grudge to hold, but I still avoid Spotify just because the Free tier was so awful when I first tried it. I suppose it's the classic debate of time-limited demo versus feature-limited demo -- the former works much better for me.
The paid version is awesome, though.