It really depends on how unstable you day to day power is. This is different from it being completely not available. The AVR main purpose is to correct for power fluctuation that are happening on a fairly constant basis. The UPS is mostly used for power that is either completely off or so far out of standard that it is unusable....for example extremely low voltage.
Now there are high end UPS that always are on, they take the power from the source and covert it to DC power and then convert it back to clean AC power. These are the ultimate solution to bad power but come at a price above what most people will pay.