Here is a funny free app that I have had for a long time. I searched through the posts and did not find it. This app tell you the closest bathroom (using GPS) and rates it a sit ( clean) or squat (meaning use another bathroom if possible).
I have found that it mostly has Starbuck bathrooms and they seem to be very clean in general. This app would be useful if yourself and others were to participate and rate the bathrooms.
Check it out if you travel alot and just won't sit anywhere....
SitOrSquat: The place to find toilets on your BlackBerry!