EFI partition, MBR, NTFS, FAT, does it matter? Better to install Chameleon on an USB flash drive and use that to boot.
Because once you get to the Mac OS installer you will want to format the drive in GUID/HFS+J anyway, wiping the entire drive.
When the installer is done, use your flash drive to boot the OS one last time, and then install Chameleon to the EFI partition of the system drive.
The real problem here is how you're going to boot your install DVD.
Only cdboot can boot optical media (disk-swap method like Boot-132) the standard Chameleon cannot.