Search toilet

Datamos

The official database for Moscow has a base of public toilets.

Search for public toilets in Australia, depending on your location.

Obossus

Such a service, more clumsy than just the name, but also the site itself.
The impression that it has already entered.
The advantage is not limited to Moscow. In addition to Russia, toilets are indicated in Belarus and Ukraine.
The site is tied with maps from Yandex where there are more city plans Russia, but so far too little. But the biggest ones are (usually there is this problem.
There is also a form to add a toilet.

IPee Address

Search for a toilet. Another iPhone application.