Dê uma olhada nas imagens do LiveCD para sua distribuição favorita. Uma dissecção disso deve guiá-lo.
Ou salve-se do incômodo, descubra como eles criam os LiveCDs e trabalhe a partir daí. O Fedora LiveCD dá algumas dicas (para o Fedora, outras distribuições devem ter algo semelhante).