Home made Lava Soap or Gojo type stuff:
Dish soap + Sugar
(just pour the sugar on top of the soap when you're washing)
I prefer dish soap and sand, less problems of disolving / stickness, more abrasive and gives women the impression that you are rugged with your rough hands.