When you boot from the installation disk, did you go to Utilities - Disk Utility and format the disk?
open