Python3だと、エンコード設定はファイルオブジェクトが持っているから
stdoutの設定を変えないと駄目っぽいね。
ちょっと見た感じだと、まっとうな方法はないかも？

とりあえず、それっぽいのを見つけてきた。
ttp://mail.python.org/pipermail/python-3000/2008-February/012144.html
ttp://mail.python.org/pipermail/python-3000/2008-February/012170.html