Как снимать видео с монитора?

Не надо было самому компилировать. Отключи репу Медиа и покажи вывод yum repolist и yum list "*recordmyd*"

Много текста, но приведу весь
[root@test ~]# yum repolist
Loaded plugins: fastestmirror, refresh-packagekit
Loading mirror speeds from cached hostfile
* base: mirrors.xservers.ro
* centosplus: mirrors.xservers.ro
* extras: mirrors.xservers.ro
* rpmforge: ftp-stud.fht-esslingen.de
* rpmforge-extras: ftp-stud.fht-esslingen.de
* rpmforge-testing: ftp-stud.fht-esslingen.de
* updates: mirrors.xservers.ro
http://debuginfo.centos.org/6/i386/repodata/repomd.xml: [Errno 14] PYCURL ERROR 22 - "The requested URL returned error: 404"
Trying other mirror.
repo id repo name status
base CentOS-6 - Base 4 558
centosplus CentOS-6 - Plus 42
contrib CentOS-6 - Contrib 0
debug CentOS-6 - Debuginfo 0
extras CentOS-6 - Extras 0
kbs-CentOS-Extras CentOS.Karan.Org-EL6 - Stable 0
kbs-CentOS-Testing CentOS.Karan.Org-EL6 - Testing 0
rpmforge RHEL 6 - RPMforge.net - dag 0
rpmforge-extras RHEL 6 - RPMforge.net - extras 0
rpmforge-testing RHEL 6 - RPMforge.net - testing 0
updates CentOS-6 - Updates 0
repolist: 4 600
[root@test ~]# yum list "recordmyd*"
Loaded plugins: fastestmirror, refresh-packagekit
Loading mirror speeds from cached hostfile
* base: mirrors.xservers.ro
* centosplus: mirrors.xservers.ro
* extras: mirrors.xservers.ro
* rpmforge: ftp-stud.fht-esslingen.de
* rpmforge-extras: ftp-stud.fht-esslingen.de
* rpmforge-testing: ftp-stud.fht-esslingen.de
* updates: mirrors.xservers.ro
http://debuginfo.centos.org/6/i386/repodata/repomd.xml: [Errno 14] PYCURL ERROR 22 - "The requested URL returned error: 404"
Trying other mirror.
Error: Cannot retrieve repository metadata (repomd.xml) for repository: debug. Please verify its path and try again

Отключи репозиторий CentOS-6 - Debuginfo. Зачем ты понавключал это?
И команду вводи в точности как я писал yum list "*recordmyd*"

вот что выдал
yum list "*recordmyd*"
Loaded plugins: fastestmirror, refresh-packagekit
Loading mirror speeds from cached hostfile
* base: mirrors.xservers.ro
* centosplus: mirrors.xservers.ro
* extras: mirrors.xservers.ro
* rpmforge: apt.sw.be
* rpmforge-extras: apt.sw.be
* rpmforge-testing: apt.sw.be
* updates: mirrors.xservers.ro
Available Packages
gtk-recordmydesktop.noarch 0.3.8-1.el6.rf rpmforge

Значит они ещё не собрали. Попробуй их попинать.

Это каким образом :)

Ну у них должен быть маинтейнер, который собирает этот пакет для EL6.