This mobile website displays on a map all the public toilets in Paris.
It is based on Paris Open Data, Google Maps API and Foursquare API.
It aims to smile about Gérard Depardieu peeing in a plane, but I hope it might be helpful anyway.
Something similar can be done for Australia:<p><a href="http://data.gov.au/dataset/national-public-toilet-map/" rel="nofollow">http://data.gov.au/dataset/national-public-toilet-map/</a>