We used the FedEx shipping through Reptster. There is a video there done by Greg Graziani that very nicely explains how to pack and ship. You can get the boxes from their supplier and ship through their system with a quite nice FedEx discount. So far I'm hearing good things about this system and am shipping out our first snake using Reptster/FedEx next week.

http://www.reptster.com/connections/