Meu PPA (ppa: ondrej / php5) foi criado como uma cópia exata do pacote fonte do Debian php5. Houve um problema que o libedit do Debian não incluiu o patch requerido para o modo interativo (pelo menos eu pensei assim, porque o bug no libedit não foi fechado). Acabei de descobrir que esse problema já foi resolvido no libedit (2.11-20080614-4), mas o bug não foi fechado corretamente.
De qualquer forma, a boa notícia é que, como esse bug no libedit já foi resolvido no Debian, eu estarei reconstruindo o php5 com o libedit e ele será incluído no php5 > = 5.4.12-2 (~ dist + 1).
[Edit]: Também há agora o módulo php5-readline, graças a Andreas Pour, que me disse que pode ser compilado e empacotado agora.