Australia thinks for you and your needs
It is nice to know that you are travelling to a country, which is able to accommodate most of your needs, especially the basic ones. Life must have been a bit harder before the expansion of the Internet. Working holidaymakers and backpackers in general should find this useful.
www.toiletmap.gov.au is a public register of toilets, located all around Australia. A government able to produce and maintain such a site is surely 100% in service to the public ;). I personally get a laugh out of the “Suggest a Toilet” page, but I see an emmerging community of conscientious people!