Normally with bands I could say they sound jazzy, or classical based, or bluesy etc. These guys just sound like some alternative rock (which is pretty broad classification anyway) with a dark, melancholy atmosphere.
For the sake of some of you, the singer is a clean singer, no growling/screaming :)
http://www.youtube.com/watch?v=XUdVUk_jUq0
http://www.youtube.com/watch?v=n5rh176Whl0