Peter, we used FedEx. This is from their site.
http://www.fedex.com/us/freight/rule..._articles.html
FYI, we got popped once, for shipping brandy to a customer in, if I remember correctly, Delaware. We got out of it by arguing it was no liquor, but simply fortified wine.