For Linux users there is "notmuch" for full-text searching. http://notmuchmail.org

Uses the excellent Xapian library to perform just about any search you'd need.