If you have reset the NVRAM to clear the device tree and let the mac have the best chance to run the installer, you still have some options to resolve this.
- A newer retail OS X DVD should
have the original and updated
drivers to drive that monitor
(making a failure more likely
hardware and less of a driver
question) than the DVD that originally shipped with that model.
- Taking the drive (or the whole Mac) to a shop that has all the boot images and several retail OS DVD on hand might be needed.
DeployStudio running on another mac has saved my day more times than I can count. Their boot loader is quite up to date - the closest to a universal image as I have seen. If that fails, you may have to resort to installing an OS to the drive connected to another mac in target mode or by a dongle for SATA drives.