Welcome aboard, CC _ coin!
Several times a year I receive FedEx shipments from various UK auction houses with no involvement on my part whatsoever. About two or three weeks after each shipment a bill arrives from "FedEx Trade Networks Transport & Brokerage, Inc." for the two fees noted above by classic_coin, which I pay online using a credit card. (There's one on my desk now for a total of US $44.67.) A FedEx representative explained to me a few years ago that these charges are basically user fees meant to cover their costs incurred in handling all the Homeland Security screening and customs paperwork associated with international commerce.
None of my shippers use UPS or DHL, so I can't compare or comment on them, but I have no complaints about FedEx's handling of my incoming parcels.
Are you going to tell us what your new coin is? That's what we do here all the time! 
"If everything seems to be under control, you're just not going fast enough."
--- Mario Andretti