Ok, descobri como criar uma imagem ISO inicializável:
# mkisofs -r -b isolinux/isolinux.bin -c isolinux/boot.cat -o ../c.iso -no-emul-boot -boot-load-size 4 -boot-info-table .
O boot.cat
é obrigatório e o isolinux.bin
indica o que deve ser inicializado.
Eu também não consegui fazer isso sem permissões de root.