I ship all over the US on Tuesday of each week. I have several local folks who buy cheese from me who own vet clinics and medical labs. I give them cheese periodically and they save their styrofoam lined boxes and freezer packs for me.
I know shipping can "seem" like a potential nightmare, but this has really worked well for me.
It's free packaging, and I simply charge the customer for the UPS charges.
Hope that helps someone...
Those free packaging materials are out there, so it's worth it to find a few sources rather than paying money for them.