UPS and Fed Ex have policies against live animals. In the USA the best i've heard are with either the airlines, delta dash or airborne express. as for packing, i'd pack it in an appropriately sized delicup with holes in it surrounded with paper towel to keep the little guy cusioned. then put the delicup in a box surounded by crushed up newspaper. Mark the box with "Live harmless reptile" on all sides and "this side up" on the top etc. You want a carrier that has a heated hold, I'm told Delta Dash does, as well as KLM.
hope this helps