Como se pueden instalar los programas descargados y descomprimidos con terminacion tar.gz

Lo más adecuado es la instalación de software a través de los repositorios con yum. Escribiendo en una terminal yum --help verás los distintos parámetros con los que cuenta yum. yum install paquete es lo más usado.

Un tar.gz es simplemente archivos comprimidos en un contenedor, su descompresión se realiza con
tar -zxvf paquete.tar.gz
Normalmente dentro de ellos suele existir un readme o install que explican su forma de instalación.
Normalmente
./configure
make
make install

Otras veces un simple
./ejecutable

Qué software es el que intenta instalar? Así le podría ayudar.

Recomendación, antes que un tar.gz busque un rpm, pero tenga en cuenta las dependencias, por eso es mejor tirar de repositorios.

Hola lunatica y gracias por tu respuesta, los que quiero instalar son hamachi y alien.

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.