What kind of drive are you installing on? Is it the stock hard drive, or did you put a new one in? How is it connected to the computer -- directly to the logic board, or via some PCI ATA controller card? How is the drive jumpered (Master, Slave or Cable Select)?
Also, are you saying that the Mac OS X install completes successfully, and then when you first reboot from your hard drive then the error message appears? Or does the install never even complete?