Last time I used Mercurial (it's been a while) it shipped with its own python executable