@BrujoMayor, ese tutorial es para Skype 4.2, la que él desea todavía no está en repositorios.
@manyblue, te falto eliminar el paquete que te indica. Prueba esto:
Código:
sudo apt-get remove skype-bin:i386 skype skype:i386
Y despues intenta instalar la nueva versión con el paquete deb que descargaste.