I've done some testing with an UPS equipped with AVR. When RMS voltage hit ~110V, the AVR kicks in, upping the voltage to about 135V... the AVR is just a transformer tap that has a ratio of more than 1:1. The noise and harmonic frequencies are present on both sides of the AVR (and even amplified on the "protected" side of the AVR).
Since there's only one other transformer tap for the AVR, it basically works as an on/off boost ; I would have loved to see a feature promising so much to compensate progressively. In my testing, the AVR initially switched on at 110V and made the ouput voltage 136V... the target being 120V, it actually worsened the situation.
My take on the situation: dirty electricity, and whatever harmonics that may be present on the signal, are just going to get filtered by capacitors in the computer, and the regulators inside the power supply are going to do their job anyway.
I use a UPS at home, but I think an AVR is not worth it.