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.