In the interest of being on-topic (see...the thread never died, we're just a little behind on the boards lately!!)
I would like to point out that while men's public restrooms tend to smell, women's public urinals tend to be extremely messy...usually with large amounts of paper (toilet and otherwise, with and without blood on it) on floors, and massive amounts of water everywhere. The truth is women's public restrooms are just as nasty as mens, it's just that men's are more directly offensive to ppl that aren't a part of the cleaning staff.
*This message was brought to you by my ex who worked on a cleaning staff for many years*