I've just downloaded an app on my iPad called SitOrSquat: Bathroom Finder.  Available on the iPhone, Blackberry, and via the web, it shows you a map of nearby publicly accessible toilets and their level or cleanliness (should you "sit" or "squat"?). In the latest version of the iPhone app, users can search for toilets based on different criteria (i.e. search for bathrooms with baby changing tables or search for bathrooms that are open right now).

It is available worldwide, but it seems that most of the 95,000 bathrooms listed are located in the United States. It's up to us to add more...