75 Hz is a little on the low side, even at 1600x1200. At work, we try to use a minimum of 85 Hz. My 22" Iiyama Visionmaster Pro 510 runs 1600x1200x32 at 100 Hz and it's very nice. The monitor is what you'll be looking at all the time, so don't scrimp - it's even worth sacrificing other components.
If a friend has one, go and look at it.