Eh, I used to clean both at a 24/7 restaurant. I have seen some...terrible things, at both genders bathroom stalls. With women it is usually related to the disposal of sanitary napkins, with men....well, they just assume they are to relieve themselves somewhere in the restroom, but details don't seem to be their forte.
Then again, when someone opens one of the sanitary napkin disposals and vomits in it, you also loose lots of respect for humankind.
What astounded me actually, was that women were nearly as bad as men at making a mess in the restroom. I will never understand the motivation people have for doing these things. Is it really that fun to stuff the sink with paper towels and turn the water on? Or for the men to carve "For a good BJ call xxx-xxx-xxxx" into the stall (I have seem women carve such things as "Stacy is a slut" but, rarely phone numbers)?