Package: rubygem-rest-client

"rubygem-rest-client" package binaries on CentOS:

/usr/bin/restclient /usr/lib/ruby/gems/1.8/gems/rest-client-1.6.1/bin/restclient

You may install this package on CentOS with yum install rubygem-rest-client