Likely more recently than you might think. See, for instance, the Wikipedia entry on FedEx Smartpost (http://en.wikipedia.org/wiki/FedEx_Ground).

edit: regarding UPS: http://www.dslreports.com/forum/r22924632-ups-using-USPS-for...