http://codepad.org/sQmgn0Qr

Use that to check your gem path. If it doesn't work, use the complete, absolute path for "rubygems.rb" instead of just "rubygems" in the require statement. That, at least, should tell you how your gempath looks so you know exactly what's in there. You might also want to check where your gems are getting installed.