Puppet 3 wants Ruby 1.8.7, Centos 5 supplies 1.8.5.

So to get round this, add this repo

Add then add a

exclude=ruby*

line to the updates section in /etc/yum.repos.d/CentOS-Base.repo

yum update && yum install ruby then you are good to install puppet from the PuppetLabs repo.