Outlook (quello di Office, non l'express) salva tutto, indirizzi, mail, ecc., nel file Outlook.pst
Copia quello e ripristinalo nel nuovo PC.

Outlook express non ricordo bene, ma mi sembra che le mail siano in un file .wab, ma adesso non l'ho installato quindi non posso accertarmene.

Se fai una ricerca nel forum trovi sicuramente altre informazioni, l'argomento è stato trattato diverse volte.