What are the great iPhone apps to discover new music?
Discovr is a great app for this. You just enter the name of an artist, and then a list of related artists appear. A network graph appears with all of the artists. You can play previews, and watch videos. Pretty decent app.