A instalação do Ubuntu e de todo tipo de programas para ele nunca me exigiu a instalação de pacotes fonte, ou compilação. É quase impossível não achar um pacote deb pré-compilado para um software que se queira usar.
Por isso acho que quem instalou o Ubuntu para vc não compilou nada e vc provavelmente também não vai compilar.
O Outlook é um cliente de e-mail para Windows, sendo que o Evolution é o cliente de e-mail padrão do Ubuntu. Ele é tão ou mais completo que o Outlook, contando com agenda, contatos, notícias e configurações diversas para contas e anti-spam.
Já o MSN é substituído pelo Pidgin, que é multi-protocolo e por isso permite que contatos do Yahoo e Google sejam abertos juntamente com os da MS.
Outro messenger famoso e muito usado é o AMSN, que suporta até mesmo webcam. Vc pode instala-lo pelo adicionar/remover, pelo apt ou pelo Synaptic.
Um último detalhe: todos os programas que eu citei tem interface em português.
