Распаковываю архив:
zp = zipfile.ZipFile(filename)
zp.extractall()
в архиве хранятся файлы с русскими буквами, а я на выходе получаю кракозябры. Чем полечить?

Гы! Сколько постов про кодировки не было, но этот явно самый содержательный и подробный:):):)
Даже не знаю что сказать, да с чего начать…
Ну если проблемы с кодировкой, тогда надо естественно перекодировать:)
Для чего нужно знать как минимум кодировку исходных файлов и версию питона. Ну и соответственно не extractall(), а по одному читать, перекодировать да записывать.
ЗЫ Лучше не тратить зря чужое время, а посмотреть/поискать уже расплодившиеся топики по кодировкам
“Никогда не проси других сделать то, что можешь сделать сам.” Л.Н. Толстой

Для начала надо знать в какой кодировке у тебя содержимое архива. А потом если например для utf-8 можно так:
И вообще непонятно нафига распаковывать архив на экран консоли?

И вообще непонятно нафига распаковывать архив на экран консоли?

Может он поток перенаправить куда-нибудь хочет, в /dev/null, например :)