Don't know how involved you want to get with packaging your soaps but, I had the same problems a few years ago and finally gave up selling soap because I couldn't find decent packaging. Then I found a company called The Box Co-op on the web. They make all kinds of boxes from soap boxes to candle boxes to cosmetics boxes. You design your own box and they print it on their box stock, ship it to you and then you assemble the boxes as you use them. You can put a lot of information on the different sides of the box, along with the box flaps. They make a very nice package for soaps and I never have to worry about my soaps getting damaged in transport, getting dusty at craft shows, getting soap on other items in a gift basket, etc. Just a thought.