Tu devras probablement te résigner à utiliser yum, à moins que tu n'aies envie d'apprendre le C++ et d'aider Panu à maintenir apt-rpm. 
Synaptic ne marche plus du tout sous Fedora 9. Et apt en ligne de commande a aussi ses problèmes comme tu viens de le remarquer.