Estou instalando o php5 pelo aptitude, mas o php libera a nova versão e recomenda a atualização.
Mas eu não quero compilar a nova versão sozinho.
Como atualizar o php para a versão mais recente pelo aptitude?
Você explica que usa o pacote php-5.3.3-1ubuntu9.10 . Eu então presumo que você use o Ubuntu 9.10, que é uma versão não suportada do Ubuntu. Eu sugiro que você simplesmente atualize sua caixa para o LTS (12.04) mais recente e use o pacote fornecido (versão 5.3.10) do PHP.
Você pode corrigir o PHP 5.3.18 apenas com um patch Suhosin modificado. O original não está funcionando. Veja aqui: link
Você pode usar um ppa como este que tenta acompanhar os lançamentos atuais ou esperar até atingir o repositório que você está usando. Ou vá para php e instalar a partir do rpms que eles oferecem.