A bit like the 'stuff the bits in a sock' idea, I crochet little soap bags to put soap bits in when they get too small to be efficient. We have one each hanging in the shower, colour coded. If the amount of soap in the bag ever seems to be not quite enough, I just decide to swap out the bar of soap by the hand basin a bit sooner. They work as pre-soaped body scrubbers.
Here's the tutorial I use.
Edit to add - they make awesome gifts, along with a couple of little bars of home-made soap.