I realize I'm totally opening myself up to being made fun of but there was a tune that was mildly popular on radio a few years back from Germany (I think). The words were something like, "Das.......Du Hass.....Du Hass Me" a few times, and then a pretty kick-a$$ guitar part. I really dug that song.
Off the top of my head, that reminds me of a Ministry song.. Also, Paralysed Age has something like that.. I could be way off.. If it was playing in the States and sounded German (with good guitar sides) it may have also been Eisbrecher..... OK, just checked my iPod.. Eisbrecher has a song called Wilkommen Im Nichts you may be able to Google a sample of it or see if there is a preview on iTunes.