I was looking for handbrake for my Fedora 19 install and was having a dickens of a time. I stumbled upon this repo with it and a few other apps of interest. It's owned by a chap called Slaanesh, so all thanks goes out to them. Original information source from here.
First add the repo to your system
sudo wget http://negativo17.org/repos/fedora-handbrake.repo -O /etc/yum.repos.d/fedora-handbrake.repo
Then install Handbrake
yum install HandBrake-gui
Thanks again, Slaanesh!