Deli cups and styrofoam lined boxes....I cut styro to fit the box I was using before, recently stumbled across a packaging store that sells the formed styro box inside a cardboard box marked perishable....quite handy. Inside the cup I like to use a lightly crumpled paper towel as it gives them something to wrap themselves around rather than a handful of shavings. Some use newspaper to help hold the cups in place, I've used packing peanuts. Knowing the weather where you are shipping is imperative. I haven't used a cold pack yet this year, merely made sure that I ship for early delivery therefore avoiding ridiculous temps even in TX...but there are times when they are necessary. Use the small blue gel ones that most drugstores will carry (I know Longs does) Heat packs are used when it gets cold, make sure you wrap said pack in a paper towel or newspaper, but not too snugly as they need some air to function.
always, always, ALWAYS ship overnight...the earlier the arrival the better. I've used FedEx and Airborne in the past and now use UPS exclusively...haven't had a problem yet.