Decided to install skype but apparently, the skype download page doesn't give a link to skype for 64 bit linux. The 32 bit version wouldn't install with gdebi ! Searched a bit online, and came across this page:
The gist of the page is
NOTE: That is the procedure for 8.10. For others it may be different.sudo apt-get install ia32-libs lib32asound2 libasound2-plugins; wget -N boundlesssupremacy.com/Cappy/getlibs/getlibs-all.deb; wget -O skype-install.deb http://www.skype.com/go/getskype-linux-ubuntu-amd64; sudo dpkg -i skype-install.deb; sudo dpkg -i getlibs-all.deb; sudo getlibs -p libqtcore4 libqtgui4 bluez-alsa
Also, I'm not sure, but I guess, this link will work:
If anyone's trying to install 64 bit skype, please download that from the above link and try installing with gdebi / dpkg. If it works, that's actually a better option I suppose. Please post a comment, if did/did-not work for you!