Python. Работа со строками в utf-8.

Локализация системы (Ubuntu) - UTF-8. Во всех модулях указываем кодировку в начале файла:

# -*- coding: utf-8 -*- 

# Строка в кодировке windows-1251
str = ' привет '
# Кодируем в юникод
str = str.decode('windows-1251')

# strip - Удаляем начальный и завершающий пробел
# replace - Ищем и заменяем строку (u'' - строка в юникод)
# encode - кодируем в набор байт перед выводом на печать, в файл и тд
str = str.strip().replace(u'пр', '').encode('utf8')

'ивет'