There are newer sports facilities (such as Safeco Field) here in the PacNW where the women's restrooms have more stalls than the men's restrooms have urinals/stalls, in order to combat lines. Having been to a sold-out Mariners game at Safeco, I can tell you it makes a difference over the old Kingdome (which definitely did not have potty parity). At Safeco, there is also one more women's bathroom, and there are family restrooms too (a facility I'd like to see in more public places).
Another thing that I think helps with lines a bit is if there's a separate area for women to powder their noses (so to speak), and if the area around the sink is designed well for traffic flow (can people wash their hands and reach the paper towels/dryer easily?). I like to get in and out of the bathroom as quickly as possible, and so I'd prefer if the women who like to eyeball themselves in the mirror had to go to some other area to do it.
I'd also like to see more of
these in bathrooms:
We hit up almost all of the major museums in Chicago in September, and ended up comparing notes between the restrooms as to which was best. The Dyson Airblade was one of the only hand dryers we thought did a good job of actually drying hands, and because of the way you put your hands into the dryer, you don't drip everywhere. I think it would help speed up the process of getting in and out of the bathroom, in addition to waste.
I think it's great the government wants to take this on. It's about damn time. I think the sports facilities example above illustrates that some organizations realized a long time ago that the bathroom facilities for women were inadequate, and have dealt with it successfully.