That is odd. I have My Powermac hooked to an LCD monitor via the DVI connector on my Radeon 9200 and I am not experiencing any problems.
However, if using the VGA input eliminates the problem, why not just stick with that? The video quality differences would be minor.