Aunque es Skype tanto el programa como el protocolo son de código cerrado, la aplicación se puede descargar gratuitamente. Para instalar Skype en Fedora / Linux primero debe descargar el programa, puede hacerlo desde la dirección:
http://www.skype.com/intl/en/download/skype/linux/choose/
Por fortuna, últimamente Skype ha mostrado interés en hacer acto de presencia, por lo que encontramos paquetes para Fedora, Ubuntu, OpenSuse y Debian.
Descargamos naturalmente, la versión para Fedora, que aunque está compilado para Fedora 10 funciona a la perfección en las últimas versiones.
Nota: La última versión en fase de pruebas (beta) es la 2.1.0. Se recomienda al lector visitar el sitio de Skype para obtener la última versión.
Una vez descargado y asumiendo que el paquete RPM quedó en la carpeta Descargas de tu directorio personal, ejecuta en una terminal (Requiere contraseña de root):
$ su -c 'yum localinstall Descargas/skype-2.1.0.81-fc10.i586.rpm --nogpgcheck'
Con ésta instrucción Yum resolverá las dependencias e instalará Skype. Una vez terminado puedes ejecutar Skype en el menú Aplicaciones => Internet => Skype.
A disfrutar!