Hi V, I've not heard of any Aussie wines containing fluoide. We have pretty strict labeling laws here so if they did contain even trace amounts it would have to be listed on the label. Some of the wines do have sulphates listed, but this is pretty standard. I tend to avoid the ones with sulphates as they can cause a hangover. (well they would if you drank enough, lol, and I'd never do that ;).
Most winemakers here use rain water or spring water in the wine making process, so contamination with fluoride would be unlikely.