RMagickのインストールは大変だけど、Ubuntuではパッケージで簡単にインストールできる。（Rubyもパッケージでインストールしている場合）

$ sudo aptitude install imagemagick librmagick-ruby libfreetype6-dev xml-core

$ convert --version
Version: ImageMagick 6.3.7 02/18/08 Q16 http://www.imagemagick.org
Copyright: Copyright (C) 1999-2008 ImageMagick Studio LLC
$ irb
irb(main):001:0> require 'RMagick'
=> true
irb(main):002:0> exit