On Linux, http://recoll.org can provide the full-text search function, but you'll need other programs to consolidate the email and import/export between cloud services.

http://alternativeto.net/software/mailstore-home/