Constant power surges in the house.

We've been moved in for a few months and here lately the lights brighten and dim every few minutes.

Could something be 'going bad'?

What should I check first? The fuse box? Wiring? New fixtures?

This is driving me nuts.

Thank you in advance for any and all advice.