We have used Budget on all of our trips and always had an upgrade without asking. I expect it depends on the time of year and how many people actually book the car they want leaving none for the upgrades.

All of cars we were given had very few miles on the clock and were in good, clean condition.