I think the answer to this one is YMMV.
Check out this thread for what other people have received as upgrades:
http://www.flyertalk.com/forum/avis/...-upgrades.html
I typically get a Premium Car when renting a C, D, or E class. Some people report getting luxury.