I'm not an expert but I've worked with electricity in data centers where power feeds are critical. I've also used/installed hundreds of UPS's; all the way up to 3-phase 40kVA units. Having a decent power conditioner and surge protector for your equipment is never a bad idea. Will it protect in every situation? No. But it will help keep your gear safe in most circumstances. Do you need to spend massive amounts of money? Probably not. You can get decent protection for a reasonable price from a number of different brands. Just keep in mind that many use sacrificial components and if they take a hit, their ability to protect can be diminished significantly.
Do you need a voltage regulator? It depends... Unless you live in an area that has an incredibly poor infrastructure, or in a severely under-fed house or apartment complex, my personal opinion is that you don't. You aren't the first to assume that your incoming line voltage is varying, or that it is affecting the tone of your gear. For most locations, I just find that hard to believe. I have three quality UPS's in my house. All of them have digital displays that show the incoming voltage and I have never seen anything more than a +2V / -2V shift from the normal incoming voltage. And that's over the course of hours or days, not instantaneous. Even if it was at one extreme and then went to the other, that's only a 4V shift. Well within the limits of acceptability for electronic equipment. Will a tube amp react differently at those "extremes"? Sure. Slightly. Is it enough to be perceptible? I doubt it. It would be interesting to connect a tube amp to an adjustable power feed, send a steady signal to it, track that signal on an oscilloscope and then vary the voltage. You could then see how much of a voltage change it takes for the output to be affected enough that normal human hearing would perceive the difference. My guess is that it's more than you think.
I also wonder if typical daily ear fatigue might be a bigger factor than anything else. Assuming that you sleep in a reasonably quiet setting, your ears are going to be more sensitive in the morning and, presumably, you would be able to hear nuances that you might not after a long day. It would almost be strange if it didn't sound slightly different.
Who knows? I could be full of shit.
