>Since I don't know of an AV vendor that won't negotiate this sort of agreement, I find it rather unfortunate that the purchase decision is not based on the quality of the AV software itself...

I'm pretty sure those in charge of these decisions were already happy with the quality of several AVs, which are re-evaluated every couple years, but NAI has been very good on both customer relations and pricing...