Debian sarge のマシンに Mercurial 入れてみました。
パッケージが使えないのでソースからインストールしたんですが、最後のチェックで

$ hg debuginstall
Checking encoding (EUC-JP)...
unknown encoding: EUC-JP, please check your locale settings
(check that your locale is properly set)
Checking extensions...
Checking templates...
Checking patch...
Checking commit editor...
Checking username...
1 problems detected, please check your install!

なんて言われてしまいます。
このまま EUC で運用してたリポジトリを clone しようとしても、同様に
unknown encoding とか言われます。
HGENCODING に UTF-8 を設定すると、debuginstall はパスしますが、
リポジトリを clone するとコミットメッセージが化けてます(当然ですけど)。
dpkg-reconfigure locales で見てみてもシステムのロケールは EUC になってます。
なんか Python だけが勘違いしてるような感じです。
どうすればいいんでしょう？