Вы должны использовать строки Unicode, т.е.
word = u'məsjø'
И не забудьте установить кодировку исходного файла Python в начале с
# -*- coding: UTF-8 -*-
(Даже не думайте об использовании чего-то другого, кроме UTF-8.;))
Обновление : это относится только к Python <3. Если вы используете Python> = 3, вы, вероятно, не столкнулись бы с этими проблемами в первую очередь. Так что если обновление до 3.x является опцией, то это путь, которого может не быть в некоторых случаях из-за библиотечных зависимостей и т. Д., К сожалению.
Как упомянуто в комментариях, проблемы с кодировкой могут также возникать из-за терминала, настроенного по-другому, хотя здесь, очевидно, это не было проблемой.