Yes! Heino all the way!
For the purpose of learning the language, Heino is a very good choice since he sings/speaks very articulate standard German (“High German”). By the way, Heino has covered songs by Rammstein (and other bands) and he has joined them on stage, for instance at at the Wacken rock festival in 2013: