Mailman 2.1.14 has an archives search feature. See it for example at this page: http://lists.gnu.org/archive/html/a2ps/
I think we should try to enable it at lists.wikimedia.org for the benefit of those people who don't have the complete archive in their e-mail.