Eu instalei o ImageMagick para PHP usando o seguinte comando:
sudo apt-get install php5-imagick
Mas a versão instalada (ou seja, ImageMagick 6.6.9-7 2012-08-17 Q16) não é a versão mais recente (atualmente 6.8.6) e tem alguns bugs que impedem a execução de um script PHP.
Então ... como atualizar para a versão mais recente?
Instruções passo a passo, à prova de idiotas, funcionariam.
Eu acredito que a versão 6.6.9.7 é a mais recente para o Ubuntu 12.04. Agora há um debate que a versão mais nova pode ou não funcionar. Se você gostaria de atualizar, você pode tentar baixar a última versão e instalá-la.
Se usá-lo é importante, talvez você possa considerar a atualização do Ubuntu para 13.04
Dê uma olhada em Atualizações do Ubuntu e clique no link abaixo de Links.