Your interface rocks. Its instantly usable right when you visit the site. Took me just a few seconds and I had it figured out. Living in a very live music-oriented city I find this tool very useful.

I've just passed it on to a few friends here and their reactions are similar. Keep up the good work.

My only complaint is that I'm personally not a fan of tag clouds. May want to consider evolving the bands list into something more eye catching and readable. I also agree that you should consider modifying the name early so that you are better setup to expand into areas other than bands.