^this list is not impossible. though not really rock music, but anyways
tool, queens of the stone age, the mars volta(for being weird as fuck), a perfect circle, pearl jam, radiohead, jack johnson, ben harper, the black keys, red hot chili peppers, dropkick murphys, flogging molly, gogol bordello.
ehh it depends on how much branching off you want to do. because there's a lot of punk bands that won't be forgotten,(afi, pennywise, bad religion, goldfinger, less than jake, etc) and a lot of metal bands(metallica, slayer, craddle of filth, unfortunately slipknot probably won't be forgotten, i can't think of others ) that won't be forgotten either. there's a shit ton of music that stays semi underground but are still on major labels, that make great music.
i gauge an artist's success to how many albums they release, versus how many are talked about.  i.e. which bands have huge followings, how many singles do they have, how many albums will they and have they released? then you have to gauge how overly marketed these people were? did their followings die after the craze did? etc.