One of my bars of soap surrounded by Finndale sheeps wool.  The wool acts as a washcloth and provides lanolin while you get the benefits of the soap as well.  Once you are done with the soap, you can cut a slit in the bottom of the wool and insert a new bar.  These make great gifts!