IMHO, the best deal for sending packages within the USA is USPS Priority Mail with Signature Confirmation - costs $2.10 in addition to the Priorty Mail fee, gives you a tracking number (not "real time" tracking, but sufficient for most purposes), and guarantees that the package will wind up in somebody's hands, not just sitting on a doorstep.
UPS ground with "signature required" gives more detailed tracking but, for knives anyway, costs more and takes longer.
Fedex has done very poorly for me. In the past six years they've lost 2 out of 4 packages they were suppose to deliver to me and almost returned a third to its overseas sender because of "insufficent address". When I picked it up at the depot, not only was my full address clearly, legibly, and accurately written on the label, my phone number was there as well! Talk about WTFs!