My (girls) bathroom tips:
#1 - When you enter a public washroom, use the stall closest to the door. It should be the cleanest as most people head to the middle stalls and so it is used the least. (Heard on Oprah, actually is quite true)
#2 - Rather than wipe the seat, just do a squat with arms extended towards the stall door. It's great for the butt, and you don't have to get someone elses pee on your hands.
and finally....
#3 - When you see someone staring through the crack of the door at you....stare right back!