Es curioso que aMSN no esté en los repositorios de Debian. ¿Ejecutaste "apt-get update" antes de intentar instalar aMSN?
De todas maneras, puedes descargarlo a mano desde
aquí. O por último, descarga el tarball desde
aquí, lo descomprimes en tu /home y lo ejecutas desde allí.