Вы тоже печатаете в консоли или видите результаты только в консоли?Это похоже на проблему pep-0263, как сказал petraszd.
print p.decode('your-system-encoding')
должно работать в консоли (я не знаю, какую систему кодирования вы используете для русского языка)
Если вы используетефайл .py, вам нужно поместить # -*- coding: UTF-8 -*-
(заменив utf-8 на русскую кодировку) вверху файла, и я думаю, что нет необходимости в .decode
в print
, если ваша ОС настроена справильная кодировка.(по крайней мере, мне это не нужно, но я не знаю, как это работает с русским языком)