Always had stellar performance from both Midway and UPS as well, however I avoid back-orders with Midway like the plague.
Given the choice in shippers, I'll pick UPS over FedEx every time. My UPS driver seems to go above and beyond in performing his job and my experiences with FedEx have been lackluster indeed. Instruct them to leave the package in on the front porch and wonder why it hasn't arrived when they said it would; to find it on the opposite side of the house sitting outside a door (porch-less at that) I hardly ever use; and more than just once or twice at that. What the heck is wrong with these people?
Another good one; they shipped a package from Graf & Sons to a city 100 miles from me and then took it back to Graf's saying they couldn't find me; with nothing at all incorrect about my address Graf's put on the package! That one left me and Graf's scratching our heads over it. Graf's then re-sent the package to me via UPS 2nd day and it was delivered el-quick-o, with no additional shipping charges to me; not cheap for them as it was a powder delivery w/Haz-Mat charges involved as well. (Graf & Sons is A+ in my book as well.)