http://www.skype.com/intl/ja/download/skype/linux/choose/

このページの Debian Etch クリックしてダウンロードできるdebパッケージは
こうなる

euboea% sudo dpkg -i skype-debian_2.0.0.72-1_i386.deb
dpkg: skype-debian_2.0.0.72-1_i386.deb.ng の処理中にエラーが発生しました (–install):
パッケージアーキテクチャ (i386) がシステム (amd64) と一致しません
以下のパッケージの処理中にエラーが発生しました:
skype-debian_2.0.0.72-1_i386.deb

Dynamicをダウンロードして解凍、skypeを実行すると
こうなる

euboea% ./skype
./skype: error while loading shared libraries: libasound.so.2: cannot open shared object file: No such file or directory

euboea% locate libasound.so.2
/usr/lib/libasound.so.2
/usr/lib/libasound.so.2.0.0
euboea% ldd skype
linux-gate.so.1 => (0xffffe000)
libasound.so.2 => not found
libXv.so.1 => not found
libXss.so.1 => not found
librt.so.1 => /lib32/librt.so.1 (0xf7f67000)
libQtDBus.so.4 => not found
libQtGui.so.4 => not found
libQtNetwork.so.4 => not found
libQtCore.so.4 => not found
libpthread.so.0 => /lib32/libpthread.so.0 (0xf7f4f000)
libstdc++.so.6 => not found
libm.so.6 => /lib32/libm.so.6 (0xf7f2a000)
libgcc_s.so.1 => /usr/lib32/libgcc_s.so.1 (0xf7f1d000)
libc.so.6 => /lib32/libc.so.6 (0xf7dd6000)
/lib/ld-linux.so.2 (0xf7f7a000)
libX11.so.6 => not found
libXext.so.6 => not found

あちゃあ

euboea% file skype
skype: ELF 32-bit LSB executable, Intel 80386, version 1 (SYSV), dynamically linked (uses shared libs), for GNU/Linux 2.4.1, stripped

32bit。。

euboea% sudo apt-get install ia32-libs ia32-libs-gtk

これでOK
RedHatではどうあがいても動かなかったのにさすがDebian