While Rdio is definitely better for discovery, I prefer Spotify because of its integration with iTunes. With Rdio, I had to keep opening iTunes if I wanted to play a song that Rdio didn't have. With Spotify, it lists all of my local songs inline with their library, and I can play everything from one app. If Rdio added this, I'd probably switch back, but for now, I'm sticking with Spotify.
In addition, I can sync both Spotify and local tracks to my iPhone, so I only need to use one app on there as well, rather than jumping back and forth between Spotify and iPod.