I discovered Cold War Kids on OOR/deel DEEL 3 @ Petrol and was pleasantly surprised by them. They have a fresh sound with enough edge to get stuck on. Both their live performance and their recorded music matches up to each other.
This is not one of those bands who sound absolutely great on record and suck live or visa versa.
On their site you find a number of their songs, not half assed 10 second snips but the full monty. So check them on http://coldwarkids.com/