Not bad. It has been pretty consistent but have been primarily in metro Sydney area. Even decent signal underground on train.

Will be heading to Blue Mountains and Canberra soon. Will give update on signals there.

BUT a word of warning. My dad bought a Samsung Galaxy S3 at Verizon before leaving and the person told him it is an international phone. Well apparently it isn't a true unlocked phone. It is if you go to the UK, Russia, Nepal, and a couple of other countries.

In order to use it elsewhere you have to download some APN app that allows you to get around the Verizon settings so it can be used in other countries. This would be for data only. Phone and text work fine on the local network.

My iPhone 5 works like a charm and didn't have to do a thing other than insert the SIM and activate.