Please tell me how install the OS X.
Once Disk Utiltiy has doen it's thing, check the partition tab and make sure Options: GUID and Format is OS X Extended Jorunaled (or make it that way)
you then quit and are back in the OS X installer, select the volume and install
Once the installer is finished, connect the external TimeMachine drive or clone.
Then quit the installer and it will reboot, Video and SetUp Assistant will allow you to re-establish the backup to the machine.
Once in you will need to Software Update fully.
If that fails then your backup data is corrupted and you will need to start over and install everything from fresh sources and only grab user files off a external drive (no TM or clone restores)
There is a bundled app installer on the 10.6 disks that can reinstall iLife, will need to run Software update fully to bring it up to date with your files.