We recommend you use the latest release. See also all releases.
https://packages.debian.org/search?keywords=tortoisehg
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 https://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 https://github.com/candlepin/python-iniparse installed.
OS X DMG packages are available, thanks to Matt Harbison and Andre Rudlaff.
See the MacOSX wiki page for details on source installs.