Thing that gets me is the people Hitler put in charge of the atrocities. Hitler didn't seem to have the balls to do it himself(or didn't want to take the blame later maybe) so he used people like Mengele to do his work for him.
In Mengele's case, he seemed to enjoy his work quite a bit.
Good read here:
http://www.auschwitz.dk/mengele.htm