I've never heard of formail and mailutil - but will investigate them, thanks.
I guess the files themselves should be re-encoded aswell? .. but what encoding are the default? or maybe there's a tool for that out there.. preferely from Xamigaformat to UTF-8 as this is default on my linux system.