Я в коммите по-русски пишу комментарии; есть файлы с русскими именами, проблем не ощущал; тормознутости не замечаю - наоборот, даже все хвалят Mercurial за быстроту.

Проблемы были у предыдущей версии TortoiseHg при слиянии веток (тупо падала). Но в следующей версии всё нормализовалось. Кроме этого, вроде как не все возможности Mercurial ещё доступны из тортилы (это временно, надеюсь).