あんまり関係ないかもしれないけど、
sitecustomize.py を設定したらどうなるかな。

c:\Python25/Lib/site-packages/sitecustomize.py に
import sys
sys.setdefaultencoding('cp932')