You want to avoid buying nvidia based solutions which have an MX suffix. The reason is the output filtering (supposed to remove high frequency noise). At 1280 by 1024 this filtering often causes shadowing, which is especially obvious on LCD screens. There is a fix which involves snipping capacitors/inductors, but I doubt this is a great approach for most people. I perform about two filterectomies a week for clients.
This problem first arose with GeForce2 MX solutions and persists even today on some of the cheaper cards. Recommend you stick to an nvidia 4200 solution or better.
Any Radeon product should work fine, and in general the image quality and dvd playback is better on the later Radeon products. There is a marked difference in image quality between the 9700 Pro and the 4600 solutions, with the advantage very clearly in the Radeon's favour, however for most LCD screens you simply will not be able to see a difference (it takes a top notch monitor to discern a clear difference). If you are on a budget, the 9000 Pro card works fine.
The 9700 Pro at 60Hz seems to cause problems on several LCD monitors, but when the frequency is bumped to 70Hz the banding completely disappears.