The Sneeze has an interview with Lindon Leader, The Man Behind the FedEx Logo. I also found an interesting discussion on the FedExKinko's rebranding at Typographica.
Nobody's Business comments on an article from Wired News, Furniture Causes FedEx Fits, about software developer Jose Avila who, short on cash, made furniture out of FedEx boxes (which are free). He then posted photos of his creations on his website. That caught the attention of FedEx lawyers, and correspondence insued. (via Walter Olson at Overlawyered)