The cPanel instructions are incorrect; simple gems may work using that method, but it's not going to work in general.
See this page: http://wiki.a2hosting.com/index.php/How_to_install_your_own_Ruby_Gems
For a better explanation of the correct way (using GEM_HOME).
--Matt Jones