http://www.mail-archive.com/perl4lib%40perl.org/
Google also has a searchable archive that goes back to 2004. 06.21
http://groups-beta.google.com/group/perl.perl4lib
If there is enough interest I could get the full archive from perl.org and see if mail-archive or perhaps gmane are willing to accept it and index it.
If there's interest in me *not* doing this please let me know on the list, or privately if you prefer.
//Ed