Brand New released a new CD recently which has a very depressing tone (The Devil and God are Raging Inside Me)
Their previous CD (Deja Entendu) is definitely their best, most mature, and smartest CD. While it's a sound to get used to, most people who sit down and get to know the music become hooked fast. The lyrics are intelligent and emotional.
I recommend:
I Will Play my Game Beneath the Spin Light
Okay I believe you, But my Tommy Gun Don't
Archers (this is on their new CD, and became instantly one of my favorite songs by them)
The Quiet Things that Noone Ever Knows
Those will give you a damn good idea of who Brand New is.