Are you oppose to growely or screamy vocals? If not then try out Amon Amarth, Insomnium, Omnium Gatherum, and Opeth. They were all gateway bands for me. Also try out Dark Tranquility there vocals are a little more rough though.
i think Kat's post is pretty much what you're looking for. since KMFDM are Industrial Rock, Industrial Metal should be easier to get into since you enjoy those sounds. the problem is, bands that people would call the cornerstones of that genre [Fear Factory, Ministry, and especially Godflesh] aren't going to be an easy transition, since they are typically extremely DENSE sounding, they hit you with walls of sounds quite frequently. Godflesh [although people cite them as one of the pioneers] aren't probably going to sound too harsh for you, so i'd recommend giving the other two a go first.
as with anything musical, Youtube provides tons of opportunities to stick your tow in before buying.
Thank you for your recomendations, I had some prior experience with Rammstein, and I am certainly going to go more into Fear of Domination and Turmion Kätilöt.
Halestorm. Their drummer is the best of todays metal. No one comes close. Rush dedicated their 2112 album to "the genius of Ayn Rand" and there Moving Pictures album is very political. Triumph's "Lay it on the Line" and "Fight the Good Fight" are awesome.
Maybe listen to the new Amon Amarth album; Jomsviking. I recently got in to metal again and i love the new album. Oh Arch Enemy is also worth a listen.
For some reason KMFDM reminds me of music from Command and Conquer Red Alert... Awesome. Ramdom Metal bands: Threat Signal, Opeth, Hamerfall, Dream theater, Eluveitie, Between the Buried and Me, Ayreon, Anup Sastry, Suicide Silence, Blotted science and Meshuggah. Some of it might be to hard to start out with. The first metal bands i listen to was: Children of Bodom, Metallica, Pantera, Megadeth, Nightwish and Korn. Otherwise more old-school band like: Rush, Black Sabbath, Yes, Dio and King crimson. Good luck on your journey.