Watched Cast Away yesterday. Saw the FedEx logo about a 1000 times
But I read this on IMDB:
Contrary to popular belief, FedEx did not pay the filmmakers anything for their presence in the movie. The director has made this clear in a number of interviews.