somehow #apt-get install php5-imagick simply doesn't work.
The right way,

#apt-get install imagemagick
#aptitude install make php5-dev php-pear
#aptitude remove php5-imagick
#aptitude install libmagick9-dev
#pecl install imagick

Thanks to Kevin for this solutions