i carry a purell in one of those jelly wraps hanging from the outside of my purse. because some restrooms are designed so you have to touch things after washing your hands. and yes the ladies room is almost always nasty.
i also carry hand sanitizer for at work. if people weren't so gross, and would just wash their hands...
i'm also totally grossed out by the women not washing their hands. especially when you are at a restaurant and you know they are going back to their table.