Your problem might be that the apt-get install is searching for the package (skype) from CD. You should remove the option CD so that it could download directly from the net.
To disable the CD option in suse, see http://www.howtoforge.com/perfect_se...ensuse_10.2_p5
In Ubuntu, you edit /etc/apt/sources.list and comment the first few lines, the look in CD ones.
I'm not sure this gonna work, but you can try it out.