Unicode化についてはPython JPのMLでflame warになってた記憶があるけど。
いまだにSJIS対応Pythonなんてものが配布されてたりするし。

そういえばRubyのm17nってどうなってるの?
つうか、具体的には何を取り扱うことになってるの?