Some very (very) short clips from the new album are now on their website. I had to refresh each time to hear a new clip, but I don't know if that's just me with my ancient version of Firefox.

http://qotsa.com

They've also just signed to Matador apparently....