Кодирование строк

Уважаемые, помогите зелёному питоноводу. Есть скрипт, которые берёт данные из Excell'ного документа, проводит ряд обработок этих данных и выводит в консоль отчёт. Проблема в том, что в ходу одной из обработок понадобилось заменить все вхождения буквы "ё" в исходной строке на букву "е". Интерпретатор долго на меня матерился, пока я методом тыка не сделал что-то вроде

name = name.encode('utf-8').replace('ё', 'е')

Вот только этот name надо вывести теперь в составе отчёта, а попытки сделать что-нибудь вроде name.encode('cp866') приводят к

UnicodeDecodeError: 'ascii' codec can't decode byte 0xa6 in position 0: ordinalnot in range(128)

Маны курил, инет гуглил. Совсем запутался в назначении функций unicode(), encode(), decode() и ничего не добился.

UPD:
Спасибо, мужики! Сделал из ваших реплаев выжимку и сделал следующее:
1. Перекодировал исходник в UTF-8
2. Добавил в начале строку #-*- coding: utf-8 -*-
3. Убрал к чертям все encode/decode
4. Поставил перед буквами "ё" и "е" маркер 'u'
Работает!