Quoto quanto detto da Carlo
il comdando da mandare in terminale è sudo apt-get install amsn.
Tuttavia puoi trovare il programma anche dal Synaptic, o come ti ha detto qualcuno nell'ubuntu center, che è predisposto per le nuove versioni di ambiente gnome.