This Natural Cotton Soap Bag by EcoBags has open mesh on one side and a dense, washcloth-style weave on the other.
You can scrub up with your bar of soap tucked inside this drawstring bag.
It's also a great way to use up those end pieces of soap that are too small for your hand.