I moved from Avis to National and couldn't be happier. You get to choose the car you want, granted some of the selections are minimal at certain places.
The only upgrades that Avis wanted to give me was a fullsize car to a stinkin Lincoln or Grand Marquis.