prueba con el comando yum list alien
yum list hamachi o yum search alien o yum search hamachi
Primero actualiza los repositorios. Si no los encuentra, pruebe a añadir repositorios de fedora como comentan en un hilo anterior. y repita la búsqueda e instale con yum. Es la forma más adecuada, por el lío de las dependencias. Igualmente existen paquetes gráficos para gestionar, instalar, buscar paquetes en los repositorios. En debian está Synaptic, en linpus no se, alguno debe de haber por ahí.
Mire, aquí viene una pequeña receta de yum.
http://www.wikilearning.com/tutorial/yum_gestor_de_paquetes_avanzado-yum_gestor_de_paquetes_avanzado/4750-1
Al principio puede resultar un poco chocante que haya que instalar las cosas así en linux, cuando se viene de una plataforma privativa donde reinaban los exe y los doble clicks, pero cuando se le coje el gustillo a un repositorio donde hay miles y miles de programas libres, no se quiere otra cosa.