Small Soap Saver Bags with drawstring will fit a half or small bar of soap and will give you a nice exfoliating scrub.  You can also use these to collect your small pieces.