Who is in charge of the ACLU? Can't they think of something better to do than this? I wonder if they're not just taking this on because they're often accused of being too left and so they're helping out a guy on the right to balance things out.
Do you really need to put up a sign? And how exactly is a cop patrolling restrooms going to help? Is the cop going to stay in the bathroom for 20 minutes and look under the stalls to see if anyone is tapping their shoes? How many cops is this going to take? There are about a million public restrooms. Frankly the ACLU recommendation sounds ridiculous to me and I sometime wonder who is making the decisions over there.
I would guess that the single most effective thing done lately to prevent bad behavior in public restrooms is this whole Senator Craig incident and the publicity around it. And I'm not familiar with the ethos in the gay community but if this behavior isn't very strongly condemned there then they deserve some of the grief that people give them.
If you want to start a private club where people sign up and then are anonymously assigned a sex partner then go ahead and do it, but people using the facilities in public restrooms shouldn't be subjected to that and I have no problem with anyone doing so getting arrested. In fact, from what I read this guy Craig got off with almost no punishment (other than the public embarrassment I mean...but no legal punishment).
The general problem...and forgive my raving but I've gotten riled up...but the general problem is people acting like asses (we'll see if that gets asterisked out). Just don't be an ass, with respect to this or a hundred other issues, and the world will be a better place. Use your common sense before acting.