Você não precisa instalar através do PECL ou instalar o MagickWand. Basta seguir os seguintes passos e tudo funcionará bem.
Primeiro, remova tudo o que você tentou fazer com que funcione. Desinstale o ImageMagick seguindo o comando
sudo apt-get remove imagemagick
sudo apt-get remove --auto-remove imagemagick
sudo apt-get purge imagemagick
Bem, todos os seus arquivos de instalação anteriores acabaram. Agora instale-o pura e perfeitamente sem qualquer conflito ou modificação de arquivo. Digite os dois comandos a seguir,
sudo apt-get install imagemagick
sudo apt-get install php5-imagick
Isso foi muito fácil - obrigado interwebs! Lembre-se de reiniciar / recarregar seu servidor.
sudo service apache2 graceful
Isso é tudo. Verifique seu php.ini ou teste com qualquer script simples. Você pode encontrar alguns scripts simples aqui