We Are Hunted is a cool web app used for discovering new music and recently they launched a new app for the iPad called, Music Hunter.
The app allows you choose a genre or artist, then scan through many related samples. Similar to Pandora, you can like and dislike items so that the app can become more familiar with your tastes.
The app is visually appealing and a great discovery tool for finding new artists.