Yes, the Nazis were in fact a socialist party.
While you do make some good points, Hitler did things that were very unsocialist. What socialist abolishes trade unions? Just because Hitler used the government to carry out projects does not mean he was socialist.
The fact is Hitler didn't share any ideological similarity with socialism, and rejected all of its goals. His economic policies may seem socialist, but that's on a level that is superficial. The fact is, Hitler isn't closer to being a Democrat or a Republican... he's a fascist and whose political underpinnings do not relate even remotely to any popular politician.
God... a Hitler debate... how did I get into one of these?
Actually it is healthy to have such a debate where we can actually use nazi and hitler without evoking Godwin's law.
But I disagree with you somewhat. First, he was socialistic, but like all things human, nothing is a perfect anything. So he was not a pure socialist. he just believed that the state could do it better (and proceeded to try that method). Yes, he hated unions - because he thought they were run by communnists. Of which he did hate more than anything except Jews.
When you say his similarities were "superficial", what you are actually saying is you do not like the total package. very few people do. It is hard to separate the man from all his policies, and yes, many had nothing to do with the form of governance (The final Solution and all). So if we analyze everything he did, we see that many things had nothing to do with socialism.
But just because he was not a socialist in everything he did, does not mean he was not a socialist in his philosophy of how a society should function (Capitalism, Socialism, Monarchism Communism).