I don't know the other servers well but Dovecot has good SEARCH support.