This is the command to use to step through an automated process when installing a new monitor:
sudo dpkg-reconfigure xserver-xorg
A new flat panel monitor has a preferred resolution so this setting should be used. Also there should be an option to use the kernel to drive the video. You might want to avoid this option first to make sure it works.