Instalando o RMagick no Ubuntu
Se você estiver com problemas para instalar o RMagick no Ubuntu usando apt-get talvez essa solução possa ajudar. Primeiro, limpe os pacotes com "problemas":
sudo apt-get remove --purge librmagick-ruby-doc librmagick-ruby1.8
depois instale os seguintes pacotes:
sudo apt-get install libmagick9-dev ruby1.8-dev
depois disso é só instalar a gem:
sudo gem install rmagick
dica retirada daqui