Austrian Death Machine is more of a death metal band like DethKlok, not much my taste. But they are very funny, and have a guy who does a great Arnie impersonation between and during tracks. They are more of a spoof than a tribute, and while I can make fun of Arnie and his screen persona as much as anybody, I think I appreciate a tribute over more hipster irony. They have songs like "Get to Da Choppa," "It's Not a Tumor," and "Screw You (Benny)" but I had a hard time discerning some of the lyrics. Guess I am too old.
If you enjoy the metal they are both worth a listen, for a nice funny change of pace. Imagine Gwar! for Arnie. I hope to see them both perform live sometime, but I think they are both based in California; ADM is a side project of Tim Lambesis from As I Lay Dying, so I'm not sure they tour much. Oh well. and I haven't even listened to Schwarzenator yet!
They are both available on Amazon: