К сожалению, Skype пока не выпустил 64-битной версии своего продукта под Linux. Но, погуглив немного, находятся отзывы, что в 64-битной системе можно запустить 32-битную версию. Вот я и решил попробовать на своей Fedora core 11 2.6.30.9-96.fc11.x86_64. Последовательность следующая.

1. Качаем 32-битную rpm-ку с офф. сайта.
2. Устанавливаем:

   rpm -ivh skype-2.1.0.47-fc10.i586.rpm

3. Пытаемся запустить бинарник /usr/bin/skype – он вылетит с жалобой на отсутствующую библиотеку:

   $skype
   skype: error while loading shared libraries: libssl.so.8: 
   cannot open shared object file: No such file or directory

4. Смотрим c помощью ldd какие ему нужны библиотеки:

   $ldd /usr/bin/skype
   linux-gate.so.1 =>  (0xf77a1000)
   librt.so.1 => /lib/librt.so.1 (0xf7691000)
   libpthread.so.0 => /lib/libpthread.so.0 (0xf6948000)
   libstdc++.so.6 => /usr/lib/libstdc++.so.6 (0x00bf2000)
   libm.so.6 => /lib/libm.so.6 (0x00b9b000)
   libgcc_s.so.1 => /lib/libgcc_s.so.1 (0x00bc5000)
   libc.so.6 => /lib/libc.so.6 (0x00a28000)
   libdl.so.2 => /lib/libdl.so.2 (0xf6942000)
   /lib/ld-linux.so.2 (0x00a04000)
   libSM.so.6 => not found
   libXi.so.6 => /usr/lib/libXi.so.6 (0xf655e000)
   libXrender.so.1 => /usr/lib/libXrender.so.1 (0xf6555000)
   libXrandr.so.2 => /usr/lib/libXrandr.so.2 (0xf654d000)
   libXfixes.so.3 => /usr/lib/libXfixes.so.3 (0xf6548000)
   libXcursor.so.1 => /usr/lib/libXcursor.so.1 (0xf653e000)
   libXinerama.so.1 => /usr/lib/libXinerama.so.1 (0xf653b000)
   libfontconfig.so.1 => /usr/lib/libfontconfig.so.1 (0xf6507000)
   libssl.so.8 => not found

   Те библиотеки, которые нужно доустановить, будут помечены как "not found"

5. Устанавливаем недостающие библиотеки. В моем случае потребовалось установить (командой yum install) следующие пакеты: libICE.i586 libXau.i586 libxcb.i586 libX11.i586 libXext.i586 libXi.i586 libXrender.i586 libXrandr.i586 libXfixes.i586 libXcursor.i586 libXinerama.i586 expat.i586 freetype-freeworld.i586 fontconfig.i586 e2fsprogs-libs.i586 keyutils-libs.i586 zlib-1.2.3-22.i586 libselinux.i586 krb5-libs.i586 openssl.i586 libattr.i586 libcap.i586
6. После чего пробуем запускать skype, у меня успешно запустился.

Есть альтернативный путь для тех, что не хочет захламять систему библиотеками неродной архитектуры.

1. Определяем имя rpm-пакета, в котором должна быть отсутствующая библиотека:

   $skype
   skype: error while loading shared libraries: libSM.so.6: 
   cannot open shared object file: No such file or directory
   #locate libSM.so.6
   /usr/lib64/libSM.so.6
   /usr/lib64/libSM.so.6.0.0
   #rpm -qf /usr/lib64/libSM.so.6
   libSM-1.1.0-4.fc11.x86_64

   Значит, нам нужен пакет libSM.i586.

2. Качаем нужную rpm-ку. Например, найдя ее через rpmfind.net.
3. Заходим в нее с помощью Midnight Commander-ом (подсветив файл и нажав <Enter>), ищем файл CONTENTS.cpio, через F5 достаем (разархивируем) нужные файлы из каталогов lib, складываем куда-то в одно место, например в /usr/local/lib/32bit.
4. Добавлем в файл /etc/ld.so.conf строку с путем к скачанным библиотекам:

   $cat /etc/ld.so.conf
   include ld.so.conf.d/*.conf
   /usr/local/lib/32bit

5. Запускаем по рутом команду ldconfig.
6. Пробуем запускать skype. Если опять ругается на отсутствие какой-то библиотеки, провторяем пп. 1-5 уже для следующей библиотеки.