I've been listening to the new The National album, Alligator. It's pretty good.
You can hear it in it's entirety here:
Also if you feel in the mood for something really "out there", check out Antony and the Johnsons. Basically, Antony is a tranvestite caberet singer with a pretty good sized cult following. He even got Rufus Wainwright, Lou Reed, Devendra Banhart to help out on his new album. Here is an mp3: