Over at Crooked Timber, a useful long post by John Holbo Were The Nazis Right-Wing? – or – Weimar Culture: The Insider As Outsider explains that yes, the Nazis really were a movement of the right, despite the confusing name.
The point of the long quotes I started with is this: the reason the Nazis are regarded by historians as right-wing isn’t so much that it ended with the Holocaust. It’s the way it began in party politics in Weimar Germany. If all we knew about Hitler was the inside of a German concentration camp, and all we knew about Stalin was the inside of a Russian Gulag camp, it would indeed be mysterious why the one was ‘right’ and the other ‘left’. But that isn’t all we know. It’s impossible to narrate the ins-and-outs of the story of how the Nazis came to power without regarding them as, basically, an extreme right-wing party. There are features of Weimar politics that complicated the left-right binary. There are ways in which the Nazis defy our left-right preconceptions. But basically we can tell left from right. We know which side the Nazis were on. Basically, the Nazis were a right-wing party that tried, and failed, to sell its brand of ‘socialism’ to the working-classes, which preferred left-wing versions courtesy of the Social Democrats or Communists. But it succeeded in allying with old-line conservatives, despite being too radical and revolutionary for their tastes. The Nazis used the conservatives to gain respectability; the conservatives used the Nazis to gain an energized, activist base. In the end, the Nazis came out on top.
Since this is Crooked Timber, for once it's actually good to read the comments.