Попробуйте, запустить, приведëнный ниже скрипт. Под виндой он проверен — работает.
1 #!/usr/bin/env python
2 # -*- coding: koi8-r -*-
3
4 def dec(i_str):
5 return unicode( i_str, 'cp1251').encode('cp866')
6
7 st = '\xcf\xee\xf1\xf2\xe0\xe2\xea\xe0 \xf0\xe0\xe4\xe8\xee\xf1\xf2\xe0\xed\xf6\xe8\xe9'
8 print st
9 open('suu.txt', 'wt').write(st)
10 print dec(st)
11
12 raw_input('press Ctrl+Alt+Home to finish')
Это я к тому, что то, что написано, очень странно. Ваше строчка «с иксами» это уже и есть внутренне представление Питона строки в cp1251 (в данном случае). В частности это показывается в строках 9 (явная запись в файл) и 10 (вывод Вашей строки в терминал виндов в родной для него кодировке — cp866). Как видите, никаких дополнительных преобразований не делается.
Кстати, интересно, а что у Вас за терминал с кодировкой cp1251? Что-то не встречал таких даже под вынь.