I was given a nice convertible once without paying any extra for it. I don't know if they were out of normal cars or not.
If it happens again I might try to negotiate something else. It was December in the midwest.
I always use Thrifty, and they don't impress me as the sort that would play games at their customers' expense.