Is this within rails, or, maybe you didn't load rubygems?
require 'rubygems' require 'RMagick'
rmagick is a gem, not a plugin so it wouldn't be there. Where it will be installed depends on how you've got ruby setup, but its often something like /usr/local/lib/ruby/gems/1.8/gems.
gem list will show you all installed gems
Fred