Evidently CPAN has a Term-ReadLine package that makes the standard Term::ReadLine module in perl actually have readline features. I wonder if someone familiar with CPAN packages would be interested in packaging this up for debian?
I'd do it myself but I don't know much about CPAN, and I maintain too much already. -- see shy jo