Well.. I'm from up north, in my country, and now I live in the middle...
I've worked at a school, as a cleaner, and I tell you: Much less work at the boys-room. And an overdose of nastiness in the gal's. It was really horrible.
Overall, in restaurants and the like, the men's rooms were often cleaner, aswell, be it only a little bit.
But then, I moved to the middle of the country. And let me tell you, I néver, éver use the men's around here. I rather hold it up till I get home. It's disgusting.
So I say: Depends on the venue.