Nah, thanks for the offer, but I am well away from Melbourne. I've tried with 2 arduinos anyway. I've ordered another DS18B20 to test, so I'll see what happens.
That being said, is there a particular reason I cannot use it in parasite mode?
It seems to work so far, not that I've played with...