Looks interesting...checking out their site now. The music (what I've heard thus far) of Cruxshadows sounds a little like a really old group one of my aunts used to play a lot in her car called Information Society.
It also sort of sounds like an old 80s group one of my friends likes called Erasure (of course he is a little off in some ways, he collects Nintendo cartridges, even though neither he nor I have one of the original Nintendo systems, he says they'll be collectors items or something).
I'm pretty certain that he'll get a kick out CruxShadows as well if he hasn't heard of them already. Of course, it's completely likely he's heard of it already, he's pretty big into this sort of music as well as anything like it from the 80's to the present.