The packages tortoisehg and tortoisehg-nautilus are now available as a standard Fedora package in the the updates repository.
The rpms for all archs and source rpms can be downloaded on http://koji.fedoraproject.org/koji/packageinfo?packageID=9526
If no package yet exists for your platform, then use the source installing method described on the thg page. We do not recommend installing from a tarball, even though we make one available for download. We prefer the use of a local clone of TortoiseHg instead. If you do use a tarball, you will need to manually edit the installed thgutil/config.py.
To use the settings tool on Linux, you must have http://code.google.com/p/iniparse/ installed.