It's not a soaping store, but Oriental Trading has lots to choose from. My mother used to have a small crafting business and always got hers from there since they have tons of designs.
Papermart.com has a nice selection, their shipping is super fast, and they have good prices. they have a large variety of cellophane bags, in a couple of different qualities. They also have lots of ribbon, decorator paper bags, items for party favors and weddings.