Thanks, all - I think I'm going to stick with my current plan, which is:

(a) make reservations at Avis and Hertz for the same car class
(b) call both locations the morning I'm going to pick up a car to see if they can tell me the car they're assigning to me