So my last two posts are on prostitution and (in part) homosexuality. Great. Now if I just link to Brad's post about bathrooms, I'll have hit the guttermind trifecta.
In any case, we had unisex bathrooms at UC Santa Cruz and it never seemed a problem. Hell, the showers were unisex too, so it was really trial by fire. I don't, however, think it quickens the flow (haha) very much. The real gridlock happens after movies, sporting events, and other large public gatherings, and those would still cause stall jams, just now there'd be more foot traffic to muck things up.