Farei intanto una verifica per vedere che versione di Ubuntu sta girando nel tuo computer, cioè se a 32 o a 64 bit.
Per fare questo, digita (o copia e incolla) nel terminale (Applicazioni > Accessori > Terminale) questo comando: getconf LONG_BIT
Subito sotto uscirà un numero, 32 o 64.

Accertato questo, se hai la versione a 32 bit scarica il primo pacchetto (quello per Ubuntu, non far caso alla versione, questo è ancora quello che funziona meglio) da qui: http://www.skype.com/intl/en/download/skype/linux/choose/ ; scaricato sulla Scrivania, con doppio click si procede all'installazione.

Se hai, invece, la versione a 64 bit, dovrebbe funzionare quanto scritto in questa guida: http://gnulinuxarea.wordpress.com/2009/06/12/installare-skype-su-ubuntu-9-04-jaunty-64-bit/

Facci sapere come va :-)

Ciao :-)

:-(

Prova a consultare quanto viene indicato nella documentazione del sito di Ubuntu: http://wiki.ubuntu-it.org/InternetRete/Telefonia/Skype/Architettura64Bit
In particolare qui:
Installazione su Ubuntu 8.04 «Hardy Heron» e successive
La procedura per installare Skype su architetture a 64 bit è la stessa valida per le architetture a 32 bit. A tale scopo consultare la relativa guida.

Spero che così funzioni ...