Yes I too have had Show Your Bones for a couple of weeks now and I think it's a great great great grrrrreeeeat album!
Have been a fan of YYY for a couple of years now, Fever To Tell had some fantastic moments too, and their debut EP is amazing too - Bang! is my fave YYY track, the chorus lyric is genius! Rich would be my 2nd fave YYY track and then closely followed by everything on Show Your Bones.
If you love Karen O and Show Your Bones, you should get a hold of Kaleidoscope by Siouxsie and the Banshees - a VERY similar-sounding album of equally great quality. Interesting you say it has a 'walking thru the desert' feel - one of the tracks on Kaleidoscope is 'Desert Kisses'!

I needed comfort of love just to get me some piece of mind.. wo-oh