O pacote php5-readline não está presente no repositório 12.04 , pois o módulo já está empacotado junto com php5 . Está disponível apenas em Saucy repository como um pacote separado, conforme explicado aqui nesta página da barra de lançamento .
N.B.: In the saucy packaging, unlike the precise packaging,
the php5-cli interactive mode does *not* include the readline module built in.
You will have to install the new php5-readline package for "php -a" to function reasonably.
Então, se você instalou o php5 , você só precisa executar php -a para obter Interactive mode enabled
Este é o PPA, eu uso para o php5
deb http://ppa.launchpad.net/ondrej/php5/ubuntu precise main
deb-src http://ppa.launchpad.net/ondrej/php5/ubuntu precise main