Not at all surprised.
Also kinda shocked it doesn't have "Communism" in there as well.
Or is that only a US thing where politicians shit their pants if you so much as utter the word?
Australia's got a registered communist party, but it's never won any seats in either house of parliment.
The original CPA was nearly banned in the 50s, but I'm not sure how history went. I do know that Australian politics has generally been anti-communist - for instance, the Labour Party made it clear at the time that they explicitly weren't communists, but I'd say that anti-communism in the US is much more extreme than Oz.
Whether this is a good or a bad thing is up to you. I figure that if I said I was a communist here, I might raise some eyebrows, but having co-workers whose families experienced communist regimes (see China and Poland), those eyebrows would be raised mighty high. But on the street? More like "yeah, whatever mate."