Who ever you choose to ship with, write your address and the recipients on a piece of paper and fold it up with the quilt. If the outside addresses get unreadable for any reason, they will look inside.
Definently make sure there is a tracking number like Sharon posted...they don't seem to get "lost" as often with that...
You can also request that the receiver has to sign for the package, that way that can't just drop it at the front door.