I think Queens of the Stone Age's legacy hinges on their next album. They've got lots of big stuff planned for this year (though at the rate they're going, it'll get pushed into next year), such as more Desert Sessions, a re-release, and a new album.
I'm hoping that all the side projects the band merabers have been in will enhance their new album. Dead Weather, TCV, EODM, and the others are pretty good, but none of it compares to QOTSA.
Point: If the new QOTSA album kills, I definitely think they'll be remerabered as one of those great banRAB from the 00's.