The new Queens of the Stone Age album, Songs for the Deaf, is finally out and its good. A limited edition DVD is included with the CD. See them live on September 18th in Minneapolis or on September 4th on The Late Show with David Letterman. Go to their official site for more QOTSA news. Here's an article from L.A. Weekly on the history of the band.
Meanwhile, it looks like Mudhoney are making a comeback.