Besides setting the jumper correctly and checking that the new HDD registers correctly in the BIOS, confirm that the DVD drive is set to boot first under Boot tab.
It should be CD/DVD drive first, new HDD second.
Where did you get the DVD? Did you burn it yourself?
Do you have another OS installed on another drive? Do you wish it to be dual booted with new install?