Here's their facebook page: http://www.facebook.com/VictorianHalls
and another song:
From what I heard in the sampling, their upcoming debut will have some of this, and some other songs that are a bit slower like Traitor. It's amazing how they can sound so different but so...VicHalls
I remembered another favorite band of mine and figured I'd put them up here, since it's likely no one knows of them, either (although for scale, Victorian Halls fills 23 of the 25 "most played" slots in my iTunes, the first two being filled by the Sharktopus theme song and my favorite sad song).
Allow me to introduce your ears to Kaizers Orchestra. They're a Norwegian dark, alt-pop...with a touch of oompah
I like their old stuff way better than their new stuff: