The Bug Genie 3 requires PCRE librairies 8.0 or later. You have version 7.8 2008-09-05. Update your system to the latest release from your usual sources.
On Centos 5.9 a modified version of drmanalo's steps worked for us:
[utter-ramblings]
name=Utter Ramblings
baseurl=http://www.jasonlitka.com/media/EL5/x86_64/
gpgkey=#same.url.as.above#
/media/RPM-GPG-KEY-jlitka
enabled=1
gpgcheck=1