One of the bands I've only recently discovered but flat out fucking adore is called The National. Brooding and dark, but with a completely melodic bent, their first two CDs (Alligator and Sad Songs for Dirty Lovers) were great, but their latest - The Boxer