A box of pears or peaches is a great long-distance gift and wonderful for business associates.
Consider adding exotic fruits to a fruit platter during the holiday season. It's unexpected and people love them!
Sites that provide imperfect and frozen options.