Spending a few years working as a bagger in a Meijer gave me the opportunity to clean the restrooms occasionally. While I hated the task, it's not like I had a choice. Most of the work was much more pleasant, and easily had to be better than the other main option for the high school time period, fast food grunt.

I got to compare the restrooms in the store to each other many times. There were two pairs, and they were obviously done at differing times, from the design schemes.

The men's restrooms were darker in colors, usually, seeming to be more drab. Always dirtier and smellier - apparently not having to sit down to urinate all the time removes any respect for the cleanliness - why care when you can pee from across the room? There seemed to also be a greater chance of some big mess being in there - whether it was toilet paper or trash all over the floor, a puddle under the urinal, or whatever. (someone took a poop in the urinal once, even) The women's room rarely had anything like that.

I came to the conclusion that men don't have as much respect for other men (at least in that generalized "other people" sense) as women do for women.