So I was doing the following:

sudo apt-get install php-pear php5-dev
sudo apt-get install imagemagick libmagickwand-dev
sudo pecl install imagick

It all works till I get the error:

make: *** [imagick_class.lo] Error 1
ERROR: `make' failed

Which according to blog posts and forms is because of libmagick9-dev, how ever when trying to install this I get:

 sudo apt-get install libmagick9-dev
Reading package lists... Done
Building dependency tree
Reading state information... Done
Package libmagick9-dev is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
However the following packages replace it:
  graphicsmagick-libmagick-dev-compat

E: Package 'libmagick9-dev' has no installation candidate

Thoughts?