Ciao,
che io ricordi imagemagick è lento se usato attraverso chiamate exec, system etc.etc (che era lo standard fino a poco tempo fa), però se una delle estensioni apposite per PHP (vedi il sito ufficiale di image magick, mi pare si chiami) non dovrebbe dare particolari problemi.

Io sto provando questa
http://www.imagemagick.org/script/api.php?

prima c'era
http://pecl.php.net/package/imagick

ma era mal documentata