MusicStrands had results for every band I threw at it. Lots of stats, and links to buy music from amazon and iTunes. And it has excellent web 2.0 features as well, including social networking, recommendations and user tagging of music. They also have nice support options for small and indie bands, allowing them to get their music into the mix. Basically, MusicStrands is an excellent resource for finding new music.