When My Air Conditioner Cycles On, My House Lights Blink. Is This Normal?

Yes. It is not uncommon for a large motor/compressor with a high start-up current to cause a minor voltage drop when it starts. This causes the momentary blinking of the lights and has no negative effect on the electrical equipment in your house.