はい、最後の三行ももれなく入れています。
そちらで動作が確認できているのなら
おそらくこちらで何らかのミスをしていると思うので
もう少ししらべてみます。

>>５８８
sys.stdout = codecs.lookup('utf-8')[-1](sys.stdout)
の一行を入れることでchcp65001のコンソールにおいて
LookupError: unknown encoding: cp65001
のエラーはなくなりましたが、代わりに

File "C:\Python25\lib\codecs.py", line 304, in write
self.stream.write(data)
IOError: [Errno 13] Permission denied

というエラーが出てしまいます。
しかしエラー時にコンソールには
ウムラウトのOや日本語も表示できているので
文字化けは解消しているようです。
あとはこのエラーさえ回避できれば
コンソールへのUnicode出力は解決というところなのですが・・・。