Mine is currently held up in Memphis as well. What information did you give FedEx to get your watch out of customs jail?
What FedEx needs to clear the shipment through US customs on behalf of the importer (that would be the person who is buying the watch) is called the Watch Information sheet. The information on this sheet is needed for US customs - it is not a FedEx requirement, but a US customs requirement.
This sheet lists the various parameters of the watch being imported into the US, for example the material of the case, bracelet or strap, type of movement (auto, manual, quartz), how many jewels are in the movement, if the watch is a chronograph or not, and a breakdown of the values for the movement, strap, and case, and the country of origin of the movement. Anyone who regularly ships watches via FedEx into the US would be, or should be, familiar with this form, and they should have provided it.
Note that if you lie to DHL as is being suggested in this thread (not something I recommend actually) and state that the watch is coming back from repairs, you may be asked for proof of when the watch was initially shipped out, and also be asked for a breakdown of what was done to the watch while it was out for repairs. I fill forms out stating this for every watch I ship into the US after doing a service, so a breakdown of the repairs costs for movement, case, bracelet, and also a declaration for when I received the watch, the address of the person who sent it, and the value of the repairs performed. Lying to DHL is essentially lying to US Customs, since DHL, FedEx, or whatever courier you are using is acting as your customs broker and clearing the shipment on your behalf. Of course if you would like to act as your own broker, or hire a broker not associated with these courier companies, then that is your right, but most people have no clue how complex clearing items through customs can be.
Hope this helps.
Cheers, Al