Discz is a free iPhone app for music discovery with Spotify.
For Discz 2.0 and later, formerly called Recs.