Seems like a logical feature. The thing that I am seeing is that then the user will have to choose the shipping source location before any shipping calculations can be made. That functionality would need to be built into the FedEx plugin.
Wish I knew what to tell ya! I am in mad hunt right now to figure out how to do get a single product to ship for free using the UPS plugin.
Best of luck!