Mercurial parecia ser um bom compromisso entre flexibilidade e complexidade. Descobri o hg (símbolo químico do mercúrio) ao mesmo tempo que o git, embora estivesse começando a me sentir confortável com o git, reconheci que sua curva de aprendizado era um pouco cara demais para qualquer usuário.
A outra coisa importante é que existem muitas ferramentas de conversão de ou para git, então se você decidir usar o hg hoje, não ficará preso a ele para sempre, você pode converter o repositório para git e virtualmente para qualquer outro, até mesmo rebaixar para subversion usando essas ferramentas.
Ao contrário de ferramentas semelhantes (Git), o Mercurial é incrivelmente fácil de usar e refinado. Ele oferece o benefício de executar um sistema de controle de versão _distribuído_ sem a complicação de precisar ser um especialista em linha de comando. No Mac, tanto eu quanto a equipe usávamos a linha de comando com frequência, mas aprendemos no Windows com um cliente GUI incrível (Tortoise).