После обновления до Rails 3.0 библиотека больше не будет обнаружена. Вот мои настройки:
Ubuntu server 10.4
gem 1.7.2
ruby 1.9.1
rails 3.0.7
rmagick-2.13.1
В irb может входить библиотека:
irb(main):002:0> require 'RMagick'
=> true
В рельсах доступно 2 рмагика.