Non sono criptati, sono codificati secondo un formato utilizzato anche da Word, Excel, etc.

http://www.fileformat.info/format/outlookmsg/

Se vuoi proprio utilizzare tale formato, un'alternativa percorribile è installare outlook sul server ed utilizzare COM per accedere ai file.