Почему это происходит в терминале гномов? Я думаю, что он поддерживает UTF8, печать Unicode не должно быть проблемой.
Кроме того, у меня есть это в .bashrc
LANG="en_US.utf8"
LANGUAGE="en_US.utf8"
LC_ALL="en_US.utf8"
export LANG
export LANGUAGE
export LC_ALL
Обновление:
Версия
Python 2.7.1, IPython 0.10.1, Disto: Ubuntu 11.04