A lot of good advice and experience with bad power on this thread.
I'd want to find out just how much the voltage is rising or sagging before I came down on the power company too hard. Then again I'm an EE not Joe homeowner.
Anyhow, some voltage sag IS normal when large appliances start. Especially an air conditioner compressor. I would expect the entire house lights to dim slightly when a large whole house air compressor kicked on. The key word here is SLIGHTLY. When a 2-3 ton air conditioning compressor turns on, it has huge starting current possibly as much as 100A (and still be on a 30A breaker) but only for a very brief instant, less than 1 second. My house does exactly that. I see the lights dim and hear the compressor start simultaneously. A small amount of voltage dip causes a much larger noticeable change in light bulb output. I have a 200A service for reference, but I am near the end of a line, and I have my own pad mount transformer with no neighbors tapping off of it. If I were home I could tell you the KVA imprinted on the side. I can drop a 40A 240V resistive load on my service and I can't perceive any light flicker, but it sure is obvious when that compressor kicks in.
I certainly don't want to tell you that you don't have a problem, but you don't necessarily have one. I'd still want some hard measurements to prove it either way. You could start with a peak (min / max) hold voltmeter. Connect the voltmeter to the 240V mains in your panel and then turn on your air conditioner and observe the minimum voltage. Then if you have any other large 240V loads, try getting them to start, like an electric water heater, resistance heat if you have an electric furnace, well pump if you have a well, 5hp air compressor if you have one. Hey, you weren't running your 300A welder when the lights were flickering were you? Just kidding, this is a garage forum though.... If you can't find an electric load in your panel that causes a big dip in your voltage then maybe the cause is is upstream from your house.
Maybe with the min hold meter set up, when you go to work, turn all the breakers in the house off EXCEPT leave the fridge on so your food doesn't go bad. If your house isn't drawing any power except your fridge, and the min / max hold meter shows a large dip in voltage then the problem is likely upstream.
Next I would want to chart the voltage over several days. The voltage chart that GIT posted showing a rising and falling voltage is a normal daily cycle. In HIS case though it was rising and falling excessively. The voltage will gradually rise and fall during the day based on how much customers are using and how much the power company "tweaks" the voltage. The power company will automatically trim the voltage up and down during the day to compensate for voltage drop based on expected customer usage. Sometimes this is in steps, and you can see this when you chart record the voltage over several days.
A power quality analyzer is really the best tool for the job here. It will chart the voltage over several days, and it will also catch and record any fast acting spikes and dips that a slow 1 sample per second recorder might miss. I used to rent them on occasion for work 8 years ago and remember them to be out of the reach cost wise of any homeowner, even to rent.
Another thought might to shop around for a very good quality UPS. I saw another poster recommended one that I checked out. It could trim the voltage up and down, but only in large steps. Adding a UPS to your AV equipment would be good protection, but shop hard for a UPS. Some of them have USB or serial connections for connection to your computer. Some of those UPS's have software on the computer that can LOG the voltage, so you can see the voltage over days or weeks. It might also show you when the UPS had to trim the voltage up, down, or revert to battery. A log file from a UPS might be helpful to the power company.... A good ups would be a good investment and might be able to prove whether you have a power problem or not.
Brian