At last I've updated Exporter::Simple. With perl 5.6.0, there were no 'our' attributes, and exporting lexicals involved dealing with Filter::Simple and PadWalker and other nastiness. And it made the Exporter::Simple code horribly complicated.
So with perl 5.8.0 out I did a total rewrite. export globals, nor do we need to export lexicals (which was a weird concept anyway). So there's no need for Filter::Simple and PadWalker or any of the ugly workarounds that introduced. And once it occurred to me that Exporter::Simple could just subclass Exporter, and modules wanting to use Exporter::Simple could subclass it, things were a lot easier. Now using the attributes will populate the exporting package's @EXPORT, @EXPORT_OK and %EXPORT_TAGS direcltly, and we let Exporter have its way (with a few slight modifications).
It's beautiful. And more proof of the old adage "if it's too complicated, there's probably something wrong with it" - when it's right, it's rather simple and elegant and things easily fall into place.