Existe um pacote na distribuição do Fedora chamado firstboot
$ rpm -qi firstboot
Name : firstboot
Version : 17.3
Release : 1.fc17
URL : http://fedoraproject.org/wiki/FirstBoot
Summary : Initial system configuration utility
Description :
The firstboot utility runs after installation. It guides the user through
a series of steps that allows for easier configuration of the machine.
Embora não esteja documentado, está escrito em python e tem uma estrutura modular.
Então, acho que você pode personalizá-lo para as suas necessidades.