When trying it out, I asked for Banana Fish and it played some Shonen Knife, some All Girl Summer Fun Band, a band called Pony Up! that I think I'd heard of before and now must purchase and many more bands. Some weren't good matches, most were. I also started a channel based on Totally Wired by the Fall and got Stiff Little Fingers as well as other stuff I liked. For a free service, the selection of music was really broad.
Give it a shot, especially those of you that subscribe to Yahoo! Did I mention it is free?