I've got a HIS 4650 DDR2 on a 24" monitor and it works fine for me. Granted, I've only played TrackMania with it, but I have all the settings on max and I never get the annoying "low frame rate" warning. It's on sale at Newegg for $44.99 after rebate right now.
HIS HD 4650