I just installed the version of FAI from debian squeeze. It looks as if fai-cd is trying to use mkisofs but squeeze no longer contains a package by that name. However, dpkg says its been replaced by a package named genisoimage.