http://packages.debian.org/search?keywords=tortoisehg
https://launchpad.net/~tortoisehg-ppa
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 hgtk 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.