None of the car rental companies are consistent. They each have their good cities and their not so good cities.
I've been Preferred Select for a few years now. Some Avis locations give me upgrades with a Wall Street Journal in the car, some don't.
I'm now signing up for the Avis President's Club so I'll see what that is like.