DHL was handling international shipments when FedEx was what you called your former spouse who was in Leavenworth.
Every shipper has its strengths and weaknesses. I use USPS for about 95% of my deliveries but won't send anything larger than a Flat Rate box through them. FedEx Ground is my usual parcel service. FedEx Express (a redundancy, now) and DHL when I need fast, high-end, complicated shipping.
It's really pretty pointless to complain that USPS rates have gone up in the last few years. So has everything else, including all other shippers' rates. I mean, gosh, aren't Cokes 20 cents any more? :P