Public restrooms are nasty, so any advantage you can gain while in there helps. The dissolving soap paper are small sheets of paper that will lather your hands when you apply water and rub your hands together. I like that my wife can carry these in her purse and if a public restroom runs out of soap, I can still wash my hands before dinner.
50 sheets for $4.95 at Amazon
Cetaphil Gentle Cleansing Bar, 4.5-Ounce Bar (Pack of 6)