I wanted to mention it would probably be super easy if you wanted to just use one of their Ubuntu server images.
You could just install the O/S then type 'sudo apt-get install bitcoind' and probably be done.
Serp, if you have access to a bitcoind built on ubuntu, could you post the output of a
ldd bitcoind
command?
In fact, any ldd output, especially on a 6.4 CentOS would be great.