Partindo do pressuposto que se está a usar um Ubuntu com o repositório universe, ou Debian, instalar o pacote readpst:
$ sudo aptitude install readpst
Depois basta ir ao directório onde está o pst, criar um directório para guardar as mensagens em formato mbox:
$ cd /directorio/do/pst
$ mkdir mensagens
E proceder à recuperação das mensagens e contactos:
$ readpst -cv -r -o mensagens Outlook.pst
Isto criará também um directório Contactos ou Contacts onde estarão os contactos em formato VCard simples de importar noutra aplicação num ficheiro chamado mbox.
Depois em cada pasta criada, que representa uma pasta existente no Outlook (usada para filtros, por exemplo), basta importar para o local adequado cada ficheiro mbox.