MizPee -- need to find a restroom while you're out?

To your cellphone's browser. User-contributed database of locations. Unfortunately, it looks like they have no times of availability, nor even a Google map, but it's a start. Don't know if there's anything for beyond the States.
Cleverly includes promotions for nearby businesses as a menu option.