Google Music Search
It seems as though Google has silently launched it's Music Search. Right now it is a no frills almost blank Google page. When you search for things you will find several categories of results: by Artist, by Song and by Album. It looks like Google has some work ahead of itself for Music Search. It's not terribly accurate and doesn't have any idea of smaller bands. Go ahead and try it for yourself.