DrDroid Поиск в больших архивах задача непростая. Для архивов Mdaemon есть два сторонних продукта
- Archive Server for MDaemon
http://www.achab.it/achab.cfm/Eng/PRODUCTS/Archive-Server-for-MDaemon.htm - MailStore Server
http://www.mailstore.com/en/mailstore-server.aspx последний универсален, имеет свою специфическую систему хранения, как я понял без использования SQL баз, может работать и с почтовыми клиентами и с разными почтовыми серверами:
Supported Email Servers and Internet Mailboxes
Microsoft Exchange Server 2003, 2007, and 2010 (including Windows Small Business Server)
Hosted Exchange
Microsoft Office 365 (Exchange Online)
MDaemon Messaging Server
IceWarp Mail Server
Kerio Connect
IMAP4-compatible email server
POP3-compatible email server
Internet and webmail inboxes such as Gmail or GMX (via IMAP or POP3)
Archiving Methods
Full archiving of all emails as they are sent and received
Archiving of existing mailboxes and files (manual or scheduled)
Archiving of public folders (manual or scheduled) and shared mailboxes
Supported Email Clients
Microsoft Outlook 2000, XP, 2003, 2007, 2010
Microsoft Outlook Express 6.0
Microsoft Windows Mail
Microsoft Windows Live Mail
Mozilla Thunderbird and SeaMonkey
Supported Email File Formats
RFC822/MIME-compatible email files (.eml)
PST files
MSG files (Outlook format)
MBOX files
P.S.
Выбор сервера зависит от ваших финансов. У вас есть линукс и наверняка бесплатный почтовик типа exim или postfix, зачем к нему еще в довесок платные виндовые? Имхо прикрутите какой-либо архивный сервер, тот же MailStore Server или подобный.