typed in "frank sinatra" and got, among others: queen, bob dylan, and coldplay. one issue with music recommendation is how people (subjective creatures!) usually demonstrate low-tolerance for "bad" recommendations.
I'm trying to skew the site towards unusualness and away from genres. Thus, the ways I link artists can produce some weirdness like the above. However, users can give feedback to help reduce the insanity quotient.
i'm with you on genres -- they're an anachronism invented by the record and retail companies back when music something you put on a shelf, but most ppl still seem to adhere vehemently to genre preferences.
nevertheless, i love your vibe.