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:
https://bugzilla.redhat.com/show_bug.cgi?id=826808
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!