Their Myspace site says they are "Electronica / Pop / Acoustic".
I try not to put labels on things and just enjoy them for what they are so I'm not much help here.
Oh, I've also seen variations of "Peter Gabriel and Enya have a dance party" used to describe them.
Their website also has a few samples of their songs.
"I've had to keep the ladies and valkyries off with a 2 handed plus 3 broad sword"
"I reject your reality and substitute my own."