It's illegal here in Germany for - one would guess - obvious reasons. While I think that those who suffered sanctions due to the underlying law probably deserved it, I would rather have the law against "Volksverhetzung (incitement of popular hatred)", §130 StgB softened to make it legal in favor of free speech.
Not going to happen though. Even suggesting it would mean political suicide no matter from which side of the political spectrum you are (far right excluded, but what would you expect from them anyways). Imagine the headline "Holocaust denial now legal in Germany!" and the reaction from Israel, the jewish lobby on the one side, the applause from the likes of Iran on the other and you know that no one will touch the topic even with a long stick.
Zee