Uninstalling Skype 4.1 from 12.10
From the terminal, run:
sudo apt-get purge skype*
sudo apt-get autoremove
Then you can remove the config files:
rm -fr ~/.Skype
That should do it.
I tried
sudo apt-get purge skype*
sudo apt-get autoremove
rm -fr ~/.Skype
Nothing worked, only this did
sudo dpkg -r skype:i386