i had a restaurant in palm beach with hungry friends in phoenix. they were always crying about wanting this and that, so i sent them the entire menu worth of food: apps, entrees and desserts.
i've had good luck w/the following procedure. i've done it a few times and gotten it down to a science.
styrofoam cooler or fish box lined with plastic, filled w/scant dry ice with frozen gel packs over the ice. everything wrapped well in plastic and tightly packed. then wrapped again in plastic on the outside and finally wrapped in paper. overnite it via fedex or ups. i've literally sent pkgs the size of a small casket. all arrived pristine. the key is to find out when it gets picked up and pack it and deliver it as late as possible.
when it arrived, they called me and put me on speaker phone while they were eating it so it would be like i was @ the table w/them.
"In pursuit of joys untasted"
from Giuseppe Verdi's La Traviata