A couple more additions:  Bear in Heaven, Beast Rest Forth Mouth -- Yes, I really did enjoy it that much. 
The XX, XX 
Tokio Hotel, Humanoid -- too poppy for the "darkest desires" set, too hard for the pop set, just right for me. 
Fever Ray 
Yello, Touch Yello 
  That rocks something awesome.  (For those not familiar, it's a cover of the M.I.A. song.)
 
Hey, if you haven't heard of them already, you should check out the Bad Plus.