Great, thanks for the info on the NSW legislation Perp - will come in very handy, and for the feedback about similar situations all. I will forward my bill to the body corp, see what they say.
About removing the offending tree, we are pretty sure it is a Callistimon in the common area just...