la versione di kpdf in kde3.4 ha la funzione di cui hai bisogno (nella barra dei menu --> modifica --> trova)
Ci arrivi anche con CTRL+F.
Oltretutto è proprio un programma straordinario. Davvero ben fatto.
Provalo!
Problema risolto