The package has a different name in Ubuntu.
sudo apt-get install php5-imagick
The error with building via PECL means you must install libmagickwand-dev, libmagickcore3, libmagickwand3 probably (there are alternatives: graphicsmagick-imagemagick-compat, see Synaptic).