Primeiro acrescente as seguintes linhas no seu sources.list (/etc/apt/sources.list):

Jaunty(9.04):


Intrepid(8.10):


Agora abra o terminal e inclua a chave:

sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com 0×07af2e69547ac004b7bcb5971c1e55a728cbc482

Feito isso restam apenas mais alguns comandos:

sudo apt-get update
$ sudo apt-get install amsn amsn-extra-plugins amsn-extra-skins

Pronto, ao iniciar o aMSN o TLS é instalado automaticamente, mas caso dê algo errado vai o link com a dica: Resolvendo o problema do TLS do aMSN