Tortoisehg doesn't show up in nautilus context menu
I have this problem too so I wrote something to fix it.
just run this in the terminal to set up
START=$(pwd)
sudo apt-get install mercurial tortoisehg
mkdir -p ~/.local/share/nautilus/scripts/
cd ~/.local/share/nautilus/scripts/
hg clone https://bitbucket.org/zeitue/nautilus-mercurial-scripts
mv nautilus_mercurial_scripts/Mercurial/ .
rm -Rf nautilus_mercurial_scripts/
cd $START
OK done, now just right click the folder/repo and look under scripts
I was researching this myself. It may be related to a bug in nautilus-python running on Oneiric. In the description, there is mention of a possible related bug with a similar context menu issue in another application.
There is a bug reported on TortoiseHG bugtracker: https://bitbucket.org/tortoisehg/thg/issue/1333/ubuntu-1110-tortoisehg-doesnt-show-up-in.