You must FORMAT (initialize) the drive first.
When you boot from the Install DVD, choose "Disk Utility" from the "Utilities" menu as soon as you are able, and use that to "Erase" (= initialize) the internal drive.
The installer will then be able to find it.