Depending on which direction from MEM you live, the best alternatives to FedEx are
Delta
American
UPS
Southwest

United should not be on your list unless you and your wife are willing to pick up and move to one of United's hubs.
Spirit, with DFW, maybe. But I'd stick with the list above and expand from there.