É necessário adicionar o repo EPEL primeiro, como explicado aqui :
wget http://dl.fedoraproject.org/pub/epel/6/x86_64/epel-release-6-8.noarch.rpm
sudo rpm -Uvh epel-release-6*.rpm
Em seguida, basta executar
sudo yum install s3cmd
Funciona para mim.