Here in Australia, most towns have at least one public toilet. When you roll into town, look for the little blue signs that indicate where the toilet is located.

Occasionally we'll come across a toilet that has a sign up that the water is not for drinking purposes, but most of the time it is OK.