Jabberwocky
True Synaesthete
"Rich multi-layered" is pretty wide target so let's throw out a few possibilities, some more obscure than others, and see if anything does the trick:
"Beautiful Things" by Andain
"Beautiful" by Echoing Green
"Kein Zuruck" by Wolfsheim
"Destroy Everything You Touch" by Ladytron
And not a shoegaze tune among them...
Been away for a couple days and haven't had a chance to listen to everyone's samples. Just wanted to mention that I have the Ladytron album with that song on it. Took a long while for the album to grow on me, but it did. "Witching Hour" is the best track imo. Never would have compared them to Depeche Mode though.
Incedentally, the best cover of a Depeche Mode song I've ever heard was by Lacuna Coil. http://www.youtube.com/watch?v=Lx58hXh4pVA
The video's kind of pointless but it's worth listening to through to the end.