When I rent avis domestically I've received an upgrade nearly half the time I've rented.
One time in C-Springs I was upgraded from an intermediate to a Hummer (strange right?)
My last trip, to Tampa I was upgraded from an intermediate to a Brand New Mustang GT (cool cars!).