I ship all 'kraft' style, and typically buy boxes and envelopes through ebay (I don't have too much storage space, so I try to buy in groups of 50). It works for now, though if sales keep up the way they are, I might go for higher quantity to save a few cents. =) The ribbon I buy at Michaels and wait for coupons and sales.
I have thought about stocking different sizes of envelopes and boxes (for people who order larger quantities of charms). Do the rest of you do this? Where do you put everything!? =)
Also - I do have a box that I keep in the basement of random packing supplies (foam sheets, peanuts, 'air bubbles', tissue paper, etc) that I keep adding to when packages arrive. It has come in handy more than once! Yay for recycling!