I don't think this is required, we just need to quote the require name so the shell doesn't try to interpret the '(' and ')' characters:

    # yum install 'rubygem(openshift-origin-node)' 
    Loaded plugins: langpacks, refresh-packagekit
    Resolving Dependencies
    --> Running transaction check
    ---> Package rubygem-openshift-origin-node.noarch 0:1.5.17-2.fc19 will be installed
    --> Processing Dependency: rubygem(rspec) for package: rubygem-openshift-origin-node-1.5.17-2.fc19.noarch
    --> Processing Dependency: rubygem(openshift-origin-common) for package: rubygem-openshift-origin-node-1.5.17-2.fc19.noarch
    --> Processing Dependency: rubygem(mocha) for package: rubygem-openshift-origin-node-1.5.17-2.fc19.noarch
    --> Processing Dependency: pam_openshift for package: rubygem-openshift-origin-node-1.5.17-2.fc19.noarch
    --> Processing Dependency: libcgroup-pam for package: rubygem-openshift-origin-node-1.5.17-2.fc19.noarch
    --> Processing Dependency: httpd for package: rubygem-openshift-origin-node-1.5.17-2.fc19.noarch
    --> Running transaction check
    .... output omitted for brievity ...

Thoughts?