I decided I needed to blog here since I have found a problem with Red Hat Open Shift installation procedure.
If you follow the official steps on Open Shift site you'll receive a 404 error, very disappointing.
But the bug has already been tracked:
Anyway it seems that Fedora already includes the right packages, they are just with a slightly different name:
yum search rhc #will lead you to: yum install rubygem-rhcthat will provide you the rhc command!