I also agree that if women choose to "squat" as to not touch the seat-then they should clean the seat when they are done.
I also believe that if everyone were clean-making sure their feminine products made the trash recepticle, wiping the seat if they spray/splash, flush, and made sure their paper towels/trash were in the receptacle-then the restrooms wouldn't be so nasty.
I worked in a fast food place as a teen for a year and had bathroom duty...I also managed a hair salon and worked in a tanning salon for a few years-and it AMAZES me how disgusting people can be.
This is totally gross-but in the hair salon I worked at, someone urinated in the trash can in one of the tanning bed rooms. Honestly-if you have to go, then stop by the restroom before you undress and get into the bed. Don't go in the trash that is supposed to be for your tanning stickers/kleenex/used tanning lotion bottles and use it as a toilet. Someone has to clean it!
I also worked in a gas station for a few months while I was in college-and had bathroom duty there...and what I have discovered, is that workers clean these public restrooms daily-the reason that many of them are so gross/dirty/disgusting is because of the patrons...not because they are not being cleaned. If everyone treated public restrooms like you would treat your mothers/best friends bathroom-they wouldn't be nasty.
Off my soapbox now.