Por padrão, o Fedora 20 instala gnome-software
para essa finalidade. Não tenho certeza se isso é exatamente o que você está procurando. É uma GUI para gerenciar e instalar pacotes, mas parece mais com (ou melhor dizendo, deseja parecer com ...) MacOSX appstore. Isso pode ou não ser do seu gosto, mas permite procurar pacotes instalados e desinstalados, além de identificar as atualizações disponíveis atualmente para as instaladas.
Edit: gnome-software é orientado a aplicativos (e não orientado a pacotes), portanto, pode não mostrar pacotes individuais para servidores web, bibliotecas, etc.
Apper , por outro lado, faz. Para instalar o Apper, basta executar yum install apper
como root em um terminal.