try one of the following:
Megaherz, Oomph!, ASP, Eisbrecher, Die Apokalyptischen Reiter, Subway to Sally, Mantus,
Zeraphine, Lacrimosa, L'Ame Immortelle, Letzte Instanz, In Extremo
They all have songs with German lyrics. If you want to know more bands (possibly singling in English) just send me a message! Links to videos of the bands above can be found on my list
which is ordered by genre...