My man, I love me some SITD (got to see them live around 2004, too, was a great time).
NiN - Closer (Unrecalled) - remix by Coil. I love how this shows how you can take a song and completely change the feeling of it. Their version of Gave Up is great, too.
Tom Waits - God's Away on Business
Eiscrecher - Schwarze Witwe
The Cure - Lullaby