I'd like arrow keys to work for command history in perl debugger. This solution looks good, so since I'm using ubuntu, I tried
sudo aptitude install libterm-readline-gnu-perl
Could not find neither libtermcap.a, libncurses.a, or libcurses.
Installing the packages @melpomene suggests does do the trick.
But I found another solution that does not require the dev packages (and, hence, does not require root). Either of the following CPAN packages can be used on their own:
Since Perlbrew is sometimes (often?) used in environments where you don't have root, this is probably a more convenient solution.