I would be happy with incorporating Mac mail search into your tool. So you just proxy spotlight/mail search capabilities.