I've used Fox rent-a-car at LAX before, which is probably comparable to Midway. All and all, I was pretty pleased. Pick up is a bit on the slow side, but drop off is just as fast as the majors. I'd do the cheap thing again if it was my own money.