Perso j'ai appris à utiliser yum en ligne de commandes, c'est encore le plus simple.
Pour les recherches, j'utilise encore bien kpackagekit, plus convivial que yum quand même, mais il faut vivre avec les bugs.
Petite illustration : une bete recherche sur "office" :
1) les paquets sont pas triés (et pas moyen de le faire) ! Du coup, pas pratique de s'y retrouver
2) j'ai coché dans les filtres "seulement les paquets les + récents" : malgré ça j'ai droit à openoffice en double ...