Which Queens of the Stone Age album should I buy?

I've listened to short clips of most of the songs from their popular albums (Lullabies to Paralyze, Songs for the Deaf, Era Vulgaris and Rated R) and I have a few songs on my iPod by them, but I really would like to buy one of their whole albums.