just to better understand things: if the script is properly working from the shell, is it not possibile to force the packager to skeep such modules?

That makes no sense

The same problem applyes if I port the simple script to the Perl module bing::search... I'm puzzled

FYI, ActiveState provides support for PerlApp ... try the mailing list