If you use fedora, and if you get errors as follows:
error: Failed dependencies:
libQtCore.so.1 is needed by skype-2.0.0.72-fc5.i586
libQtDBus.so.1 is needed by skype-2.0.0.72-fc5.i586
...
libXss.so.1 is needed by skype-2.0.0.72-fc5.i586
Don't worry you are not alone. And google may not seem to help much.
Well here is a solution I used ... execute the following as root:
# yum install qt-x11.i386
# yum install libXScrnSaver.i386
# yum install libXv.i386
# rpm -ivh skype-2.0.0.72-fc5.i586.rpm
And then skype should be installed. If you use gnome, there will be an icon at f applications->Internet->skype.
One reason why folks run into this issue is because they are running a 64 bit processor and installing skype which was compiled to be run on a 32 bit machine. So the files in the skype-2.0.0.72-fc5.i586.rpm are for a 32 bit operating system. The two yum commands above simply install the corresponding 32 bit libraries needed by skype to run on your 64 bit machine.
Hope that helps.