Любая свеже установленная ОС CentOS по умолчанию имеет подключенные репозитории утвержденные RHEL(Red Hat Enterprise Linux). Для первичного "yum update" пойдет, но что если вы не можете найти(установить) полезный пакет с которым познакомились в только что прочитанной статье? Уверены что используемые вами пакеты являются самыми последними?
На всякий случай проверим подключенные хранилища командой: yum repolist. И если ответом будет base, extras и updates - значит только RHEL!
Подключаем два самых популярных неофициальных репозиториев. И пускай вас не пугает слово "неофициальные" в предыдущем предложении. Вся прелесть в том, что вирусни(или другой дряни) вы оттуда не подтяните, но количество доступных для установки пакетов вырастет в 2 раза!
Про импорт GPG-ключей рассказывать не буду, они сами подтянуться при первой установки какого-либо ПО.

Первый и наверное самый популярный - EPEL(Extra Packages for Enterprise Linux - проект Fedora).
Проверим актуальную версию пакета по ссылке.
На момент написания заметки была: epel-release-6-8.noarch
Для 32-битных платформ вводим: rpm -Uvh http://download.fedoraproject.org/pub/epel/6/i386/epel-release-6-8.noarch.rpm
Для 64-битных платформ вводим: rpm -Uvh http://download.fedoraproject.org/pub/epel/6/x86_64/epel-release-6-8.noarch.rpm

Подключаем репозиторий RepoForge(ранее RPMForge). Ресурс на котором огромное количество разработчиков хранят свои программные шедевры.
Актуальность версий проверяем здесь.
На момент написания заметки последний релиз - rpmforge-release-0.5.3-1.
Для 32-битных платформ: rpm -Uvh http://pkgs.repoforge.org/rpmforge-release/rpmforge-release-0.5.3-1.el6.rf.i686.rpm
Для 64-битных платформ: rpm -Uvh http://pkgs.repoforge.org/rpmforge-release/rpmforge-release-0.5.3-1.el6.rf.x86_64.rpm

Прекрасный репозиторий RepoForge видимо в скором времени будет закрыт... На сегодняшний день он уже не обновляется.
Осталось посоветовать установить пакет yum-remove-with-leaves командой yum install -y yum-remove-with-leaves для удаления ПО с зависимостями.