Songstack - Swipe to discover new music for Spotify
Gnoosic - Even if you don't know what you are looking for - gnod will find it.
22tracks - DJ curated Spotify playlists on iOS
Musicroamer - A visual Pandora for discovering new music
8tracks 3.0 (iOS) - Refreshingly human music playlists
LivePlasma - Discovery engine map for books, music, and movies