N´importe quelle distribution courante peut le faire.
Pour MSN, je te conseille le programme Kopete qui fait presque tout ce que Windows Live Messenger sait faire, avec un peu de MSN + avec et le fait que tu peux te connecter à plusieurs MSN en même temps (ainsi que ICQ, jabber, IRC, gadu-gadu, Yahoo messenger, ...)
Sinon, il y a aussi KMess, qui a un look plus MSNiesque, ne permet que MSN, a quelques choses en plus que Kopete (comme les clins d´oeil), et quelques trucs en moins (comme l´utilisation de la webcam).
Pour Internet, il y a Firefox évidemment, ou Konqueror, qui est sans doute le meilleur navigateur au point de vue respect des normes, et plus léger.
Pour la bureautique, il y a Open Office bien évidemment, ou Koffice.
Comme tu auras pu le remarquer, il y a beaucoup de "K" dans le nom de ces programmes, c´est normal, ce sont tous des programmes pour KDE 