brew install ghostscript 
brew install imagemagick
gem i rmagick

Para editar e recortar imagens entre outras coisas interessantes como mostram estes episódios do RailsCasts Cropping Image e PaperClip, utilizamos o plugin do PaperClip que serve para fazer upload de arquivos em geral. Para trabalhar com imagens este plugin depende do ImageMagick que é um software para criação e edição de imagens via linha de comando.

Existem interfaces em diversas linguagens para utilizar o ImageMagick, para Ruby on Rails temos a gem do RMagick.

A parte chata do negócio é instalar as bibliotecas para ImageMagick no Ubuntu 9.04 por conta das dependências e versões. Para resolver isto cheguei a estes passos:

Apagar instalações anteriores das bibliotecas e documentações.

sudo apt-get remove --purge librmagick-ruby-doc librmagick-ruby1.8

Instalar esta versão da biblioteca.

sudo apt-get install libmagick9-dev ruby1.8-dev

Instalar o imagemagik.

sudo apt-get install imagemagick

Instalar a gem do rmagick.

sudo gem install rmagick

Para instalar o PaperClip:

Inclua a linha abaixo no arquivo config/environment.rb.

e execute:

sudo rake gems:install
sudo rake gems:unpack

Ou, no diretório do projeto execute o comando abaixo.

script/plugin install git://github.com/thoughtbot/paperclip

Referências:
- http://www.imagemagick.org/script/index.php
- http://github.com/thoughtbot/paperclip
- http://railscasts.com/
- http://asciicasts.com/
- http://www.thoughtbot.com/projects/paperclip