Como se mostra. Eu estava usando uma versão antiga do Mercurial com o mais recente script hgweb.cgi fundido. A instalação padrão do Mercurial no meu Ubuntu 10.04 vem com uma versão que como 4 lançamentos atrás.
Depois que atualizei meu Mercurial, ele começou a funcionar.