It appears that Ruby was installed under /usr/lib/ruby/1.8 (i.e.: not "optified"), while ruby-gems under /opt.