Mmm..... lo mejor es que instales el programa apt o el yum (bájalos desde
http://shrike.freshrpms.net) y sigas las instrucciones que salen en la página de k3b (en la sección Downloads -> Red Hat 9), que básicamente implican agregar unas líneas al archivo /etc/apt.conf o /etc/yum.conf respectivamente.
Estos programas se encargan de bajar todas las dependencias necesarias.
Por ejemplo, si usas apt, basta con agregar las líneas necesarias al archivo /etc/apt.conf y luego ejecutar dos comandos:
apt-get update
apt-get install k3b
Y el sistema se encargará de bajar las dependencias necesarias. Genial, ¿no?