Bill,
Let your customer decide how it should be shipped / described. He will know better than you what will work best at his end. Also make it clear that you cannot be responsible for duties / taxes or any other fees levied by Customs at his end. Most seasoned collectors will take this as a given, but if he's a new customer to you, better to be clear.
For me, USPS Global Express or International Priority are by far prefereable to any courier service. Half the price and I get a note on my door letting me know that the package is sitting at my local post office, 5 minutes away. To pick up an undelivered package from FedEx, I am looking at a 1 hour round trip. I routinely have the items declared as "cutlery". A significant percentage are opened (30% or so) but the only seizure issue I have ever had to deal with was on piece with a very white mammoth ivory handle that they mistook for elephant ivory.
Good luck.
Roger