When you gotta go, go 2.0
Find a place to go to the bathroom with SitOrSquat, a simple site that's got great mobile apps that take advantage of GPS and your phone's camera to document all things human.
Gotta find a bathroom in NYC? There's always MizPee, but a close second option is Diaroogle, a site for finding toilets.
These two services can help you find a bathroom or your next companion.