-Find out who they've toured with - this is one of the strongest signals possible
-Find out who produced their albums, and check out other albums produced by those folks
-See if people in their band(s) have released their own work
-Read interviews to find out who their influences are and who they like currently
-If they're on a small, focused label (Amphetamine Reptile, Elephant 6), go listen to their labelmates