Quanto ao aMSN, ele não se encontra mais nos repositórios do Ubuntu, mas tem a opção do Emesene, que é bastante parecido com o Windows Live Messenger (antigo). Sobre o Firefox, basta ir aguardando as atualizações; assim que estiverem disponíveis, o próprio sistema avisa.