WebKeepersのVPS(Linux)でyumをインストールしました。
参考にしたサイトはこちら
WebKeepers VPS の設定その1 – だる×だる日記
http://d.hatena.ne.jp/daruyanagi/20100129/1264785846
自分の環境では、
libxml2-python-2.6.26-2.1.2.8.i386.rpm
libxml2-2.6.26-2.1.2.8.i386.rpm
を入れようとすると、エラーになってしまったので、はずして（削除して）

# rpm -ihv *

を入力したら、インストールできました。
ためしに
Apache PHP ImageMagick インストール CentOS5
http://centos.server-manual.com/centos5_apache2_imagemagick_ffmpeg.html
を参考に、ImageMagickをインストールしてみたところ、無事にインストールできたみたいです。
参考にさせていただいたサイトの運営者様、ありがとうございます。

【2012.2.6 15:24】
「Apache PHP ImageMagick インストール CentOS5」のリンク先が変更になっていたので修正しました。