I have 8600gt with 512 ram and am getting playable frame rates even at 800*600..
So it's best to not even think about it if you have less than 512mb of vram...
Try Samsung P2350 23" Full HD Monitor..one of the best available with killer looks and excellent features..
Only draw back is that it does not have HDMI input..