Nick Cave and the Bad Seeds are one of the bands that survived my transition from listening to everything my dad listens to over to the more metal stuff; one of the few bands that did that, actually. They span pretty much every genre from garage rock to mellow and minimalistic indie rock, while remaining firmly rooted in the rock corner throughout. Their selling point are probably the vocals, though not everyone digs Cave's voice, but it has a very unique touch to it, and he sings with a lot of emotion and has some great lyrics throughout.
My favourite albums are probably Murder Ballads, No More Shall We Part, The Good Son, Dig, Lazarus, Dig!!! and Push the Sky Away. Either Murder Ballads or Push the Sky Away is would be my recommended introductory albums.
Speaking of that, their newest (PTSA) is completely amazing. A return to a more mellow and minimalistic style, but executed perfectly. The title track is one of the most beautiful songs that the band has ever recorded.
Any other fans out there? I know that Zander's one, but that's pretty much it.