I've only heard two songs, but I'm already hooked:
Phonograph - (self-titled)

Discovered this one in the latest issue of Paste Magazine. They were one of the Four to Watch for the month. Apparently they generated a lot of buzz opening for Wilco and they sort of are in that Wilco/Spoon vein, which I'm ALL about. Their first album comes out tomorrow.

Check out In Your Mind and Watch and Ward

Arcade Fire - Neon Bible

This one doesn't come out until next month, but it has leaked on the interwebs. Their Funeral  album is still the disc of the decade as far as I'm concerned. If you haven't heard it, march to your local music store and buy a copy now. The new album isn't the second coming, but it is strong. The sound has evolved into more of a wall of noise kind of feel. I don't think it's as melodious and pop-like as Funeral, but it's a strong second showing.

Maria Taylor - Lynn Teeter Flower

I actually discovered this one from Reg's blog (of Reg's Coffee House fame.) She's from Birmingham and is somehow related to him. If you're a fan of Aimee Mann, this one is definitely for you.