Código:
[christian@cmcc-e22 ~]$ whereis system-install-packages
system-install-packages: /usr/bin/system-install-packages /usr/sbin/system-install-packages
[christian@cmcc-e22 ~]$ rpm -qf /usr/bin/system-install-packages
system-config-packages-1.2.20-1
[christian@cmcc-e22 ~]$ cat /etc/fedora-release
Fedora Core release 3 (Heidelberg)
[christian@cmcc-e22 ~]$
Es decir, en mi Fedora 3 el programa se encuentra en /usr/bin/system-install-packages y pertenece al paquete system-config-packages-1.2.20-1.
Y creo que no está en el menú de aplicaciones. Tienes que indicar manualmente la ruta de la aplicación al asociar los archivos .rpm.