it's a rare genre but i've used several music sites and recommendation engines that had spot-on choices. (last.fm, itunes, pandora, amazon, and that spiderweb-like thing i can never remember the name of, etc)
Yep, only two recommendations for a quite famous band is not great. I'll put cock/prog-rock on the list of missing under-represented genres.