I have had the best luck with Enterprise. They aren't the cheapest, but they have always had the car I ordered there when I got there. Hertz is good too. They haven't always had my car, but gave me an upgrade when they didn't.
from my experience, wheelzonrent would be the best option to hire a car from.
thanks