FC2 VPSのようにyumが入ってない場合は下記のrpmをインストールすればよい
gpgme-1.1.8-3.el6.x86_64.rpm
gpgme-devel-1.1.8-3.el6.x86_64.rpm
libgpg-error-devel-1.7-3.el6.x86_64.rpm
pygpgme-0.1-18.20090824bzr68.el6.x86_64.rpm
python-iniparse-0.3.1-2.1.el6.noarch.rpm
python-pycurl-7.19.0-5.el6.x86_64.rpm
python-urlgrabber-3.9.1-7.el6.noarch.rpm
rpm-python-4.8.0-12.el6.x86_64.rpm
yum-3.2.27-14.el6.centos.noarch.rpm
yum-metadata-parser-1.1.2-14.1.el6.x86_64.rpm
yum-plugin-fastestmirror-1.1.26-11.el6.noarch.rpm
EPEL
epel-release-6-8.noarch.rpm