That definitely does sound like trouble. I wonder if your cache could be bad...

When your iMac freezes with OS X, are you trying to boot the installer CD or is it after you've installed OS X to the hard drive?

Peace,
Drew