Qwant music is a slick, slick interface. I did a search for a mildly popular band, but not huge, and was amazed at how quickly and accurately it gave me the info.

I'll definitely keep that one in my back pocket. Thanks for the tip @kaliangel this was a cool idea for a post :-)