Even for a low end 19" LCD yes. I don't remember ever seeing a 19" LCD with 1024 native resolution.
Oh, something else you may try. If you replaced the monitor and did not reboot, I have seen Windows leave the max resolution for the old monitor. Reboot if yo udid not.