Quick install instructions for latest Mercurial (1.3.1) on Ubuntu (9.04 Jaunty Jackalope)

sudo apt-get install build-essential gcc python-dev python-setuptools
sudo easy_install -U mercurial