Et pour cause : il n'existe plus de paquet checkinstall depuis Fedora7.
edit : J'ai quand même trouvé un paquet pour Fedora14 :
http://linuxnotes.us/download/checkinstall-1.6.2-1.tar.gz
Lire :
http://linuxnotes.us/archives/6
Essaye-le, peut-être marche-t-il pour Fedora16.