Abra o terminal e digite "sudo nautilus" (sem as aspas). Isso abrirá o nautilus (navegador de arquivos) como superusuário, e você poderá editar os arquivos de sistema. Navegue até a pasta /usr/share/amsn/skins. Cole os arquivos de tema nessa pasta, depois clique com o botão direito do mouse sobre cada um deles e escolha "extrair aqui". Depois de extraídos, os arquivos zip podem ser apagados, só interessam as pastas descompactadas. Feche o nautilus, feche a amsn se ele estiver aberto (saia inclusive da bandeja do sistema), abra-o novamente, e os skins devem estar disponíveis.