Yes a friend of mine told me about Der Graf, aka The Count who is the lead singer. I listened to a few songs and was hooked. The videos are quite good to watch as well because of his actions. The good thing with the band is that it mixes so many types of music together that there are songs that suit most tastes.
Another German band I like is ASP. They are a rock band from Frankfurt, which is the team I follow in Germany.
I have just been listening to several tracks and I'm now hooked.
Yes its easy to do so with Unheilig. There are plenty of songs that then stick in your head, even if you do not understand that much German. To me that is a sign of a good band. One problem I find though with foreign bands is many of them actually sing in English which spoils it for me. I love Tankard because they are also followers of my football team Eintracht Frankfurt, but they always sing in English.