I've always felt that Haider's popularity in Austria was more about frustration with the corruption of the decades-old Red-Black coalition/divide-up-the-spoils-system than a real desire for a neo-Nazi party. Well, his party's popularity plummeted in the latest election.
I recently came across the weblog -- in English! -- of a lefty Austrian, living in Vienna, who is worth reading if you care about that part of the world. I know I do.