Flickering Lights

I would replace the regulator 1st.

Yup. ALWAYS start by throwing parts at the problem. Many times this flicker is cause by a poor ground at the regulator, or a poor connection (voltage drop) in the ignition harness.