Everyone with an iPhone in Queensland that I know has been freaking out when they look at the time today.
Apple seems to have stuffed up somehow. Despite the phone time zone being set to Brisbane, not Sydney, the phone is applying daylight saving time.
The fix is to go to Settings>General>Date and Time, and turn off Set Automatically, then turn it back on again.
My Mac has the correct time, so it is an iPhone thing.
I have heard that someone had the same on a Nokia N95, but I don't know if that was a glitch or an incorrect time zone setting.