My screen has never flickered, but I did have other issues with my first 4870. I was finally able to get Apple to replace it even though I'm using it in a first gen Mac Pro.
it only just started doing it in the last few days, and had my monitor for nearly a year its funny i moved the way the cable is being lead to the MP maybe related