Package: rubygem-nokogiri

"rubygem-nokogiri" package binaries on CentOS:

/usr/bin/nokogiri /usr/lib/ruby/gems/1.8/gems/nokogiri-1.4.3.1/bin/nokogiri

You may install this package on CentOS with yum install rubygem-nokogiri