I'm working on a rexx script to send search requests to the Debian mailing lists search engine and display the results in lynx. The advantage over the web page form is that you can search more than one list at a time and it sorts the hits a little better.
It's at http://loki.dhs.org/~rick/downloads/searchdeb.gz . You'll need rxsock from woody/devel. 'searchdeb -h' for usage. Thanks, Rick --