According to Wikipedia, FedEx had 109 727s in early 2006. I'd presume that at least some are the re-engined ones with more-efficient side engines.
Look at
http://flightaware.com/live/ in the wee hours of the morning - pick "random flight" and you are likely to see a FedEx 727 flight.