$ sudo add-apt-repository ppa:mercurial-ppa/releases
$ sudo add-apt-repository ppa:tortoisehg-ppa/releases
$ sudo apt-get update
$ sudo apt-get install tortoisehg tortoisehg-nautilus