I ran ATI tools and I scanned for artifacts and none were found at default clock. I found that really weird since the graphics on games were screwing up. One thing I did notice was that on the show 3d view tab on atitools the sample graphic was screwed up. Missing pieces and lines all over the place. Another wierd thing was that Everest home edition does not give any info in the GPU and AGP/PCI tabs. It only gives info under the Windows Video and Computer summary tabs. However GPU-Z and all other OCing programs detects the card fine.
I did run Counter-strike right when I got the card and it worked fine...albeit it ran 10 fps less than my FX5200. All this happened 2 days later.
Should I RMA it or maybe try updating my AGP drivers(A long shot...)?