I once had a problem with a late FedEx shipment, called FedEx, and had them reroute the item to an address where I could take delivery. They were very helpful.
Also, even if public transportation ends an unreasonable distance from the FedEx office, most people without cars have at least one friend who will do them the favor of giving them a ride from time to time.

