I would suggest you get one of those hard coolers that people use to hold a lunch. You can place the corals in there with icepacks now (heat packs in the winter), tape it shut and drop it off at FedEx. They can actually carry it by the handle, and since they are so rugged they won't get damaged by poor handling.

Other options include styrofoam lined boxes, using thermoses, etc.