I wash my favorite 3-4 every couple months with shampoo, in the palm after a 10-15-minute soak in white vinegar.

Vinegar really gets the soap out. My bride swears by it and uses it in the rinse...