prova graveman
non so se fedora 4 lo abbia io ho fedora 5 test e c'è
se hai installato dvd+rw-tools fa quello che fa k3b
guarda comunque da k3b-setup se manca qualcosa a k3b
e controlla con uno yum upgrade se ha degli aggiornamenti se non lo hai fatto