Saw these guys at DragonCon 2009. They stood out even among the costumed crowd. And I loved the music. Not sure how to describe it -- the devil sings pirate and christmas songs?
Be sure to check out the "Cold Miser, Heat Miser" song. http://www.hellblinki.com/
They describe themselves as,
"The Hellblinki Sextet... Broken tooth blues in a Tux, Choral fantasies for agnostic angels, peg-leg waltzes on the rim of Mt. Vesuvius, The Hellblinki Sextet is prone to suprises, tension, and dramatic release. Dark and experimental, yet almost nearly sane as well, Hellblinki combines elements of American folk, European cabaret, and punk rock experimentation into an intoxicating brew of transcendent madness... "