@farmscapegoods - yay! thanks for the tip re the stamping ink. The ink I was using smudged all over and never really dried properly. Yuck! I love the look of stamped ink on a label so still playing with this.
@Michelle - This is really good info. I've been researching through some of onlinelabel.com's offerings the last couple of weeks and I have to say they do offer an amazing selection! Including the clear matte type labels you can print with a laser printer. I wonder if the ink would smudge or??
I made some cigar bands a few weeks ago with card stock and while they look really nice I have to be honest: total PAIN THE YOU-KNOW-WHAT. Mainly cuz you have to fool around with cutting and taping which I just can't see doing for a zillion soaps

I can see though it might be okay if all the soaps are always the same size. But I am still unsure about having soap that is exposed to people's constant touching and sniffing if I were to do a market or something like that.
That said, I'd like to sell online too and to my mind, shrink wrap is still idea for both in-person selling and online selling. Plus some kind of nice label of course.
I don't do M&P (you do, correct?) so I'm thinking that new biolefin would be nice for CP soap b/c it supposedly breathes a little more and lets scent come through. And I love making beautiful soap too so I'm torn about covering them with paper!
I found a cool system over at nationalshrinkwrap.com that just seems so user friendly and economical. What I'm thinking I might like to do is shrink wrap and then have the label (one single strip) running from the front of the soap, over the bottom, and around to the back (for ingredients). Apparently you can insert the label (assuming not adhesive) right under the shrink wrap.
I have this fear of never getting off the ground when I am finally ready to sell simply because I can't figure out a decent labelling system! HA!
ETA: this is the best compromise between beauty and functionality I've seen so far (I love it!):
http://sironasprings.bigcartel.com/product/oakmossFurther edit: there are also some shrink wrap bands at WSP that seem easy enough to use and I think you could leave the ends open... maybe that would be an affordable option to test before buying equipment and the like (I can't imagine a heat gun would be that much).
Karri