2.4になってからはそんなに引っかかることなくなったと思うんだけど。

ここチェック:
・ファイルのエンコーディング指定 （ファイル先頭に "# -*- coding: euc-jp -*-" とか）
・文字列代入は strhoge = "日本語".decode("euc-jp") もしくは strhoge = u"日本語"
・外部から入力した文字列 strinput のエンコーディングが shift_jis なら、 hoge = strinput.decode("shift_jis") と明示的に書く
・print する際のエンコード指定: 例 strhoge.encode("utf-8") #utf-8エンコードで出力