redhat-config-packages es un programa que te permite instalar y desinstalar programas. Para usarlo debes estar dentro del entorno gráfico (seguramente por eso te sale ese error).
De todas maneras, puedes instalar los programas necesarios a mano. Busca en tus CDs el paquete rpmbuild y lo instalas con "rpm -Uvh rpmbuild-xxxxx.rpm". Seguramente te dirá que faltan otros paquetes, así que vas a tener que empezar a instalar los que te pida.
Lo otro es que instales "apt" o "yum" (búscalos en
http://shrike.freshrpms.net). Estos programas descargan automáticamente un programa y sus dependencias. Por ejemplo: si usas "yum", basta con ejecutar (como root):
yum install rpmbuild
Y el programa se encargará de descargar e instalar el paquete y sus dependencias. Después ejecutas rpmbuild y todas las otras cosas que te mencioné.