I think that Hitler's (he was a Lutheran Christian) beliefs, are actually for the most part irrelevant to the whole Nazi thing. The country was clearly religious, the soldiers were overwhelmingly religious. In fact much of the things that appealed to them were at heart 'religious'.
I've tried to make this point before in various places, but I think that Hitler was only an architect. He helped to shape what happened, but the nationalistic fervour was already there, brewing and waiting for the right set of circumstances to kick it into a final form. The final form it took was the Nazi party, though it could have been anything.
So, it's somewhat a fallacy to blame all of WW2 on Hitler. He didn't act alone, and the things he said resonated with his people. Sadly, a lot of what he says apparently still resonates with people today.
Also Hitler's justification for the holocaust was almost entirely religious in nature. Hitler's hatred for the Jews was, while partially economic, largely based on the anti-Semitism that had permeated Europe for centuries. The same holds true for homosexuals if memory serves me right. Other groups such as gypsies one could argue where targeted for eugenic reasons, but even Hitler's concept of eugenics was largely religious (god created the Aryan master race to rule over all other races).
I agree that it is unfair to call him Christian, (True Scotsman fallacy comes to mind) but that's what he was, it seems the guy exploited people in many ways to get their hearts and minds... His genocide was his own evil. He essentially used a scapegoat for their problems and moved it onto a violent level. As did many so called Christian's throughout history.
