aratner: My washing routine is simple. In the shower I use a mild soap (Ivory or Neutragena) around the area, but just water on and between the labia. When necessary I'll use a wet washcloth to clean the labia between showers, always gently patting, never rubbing and drying well.
I also found Charmin to be the softest toilet paper.