Недавно пришлось потратить почти день времени на "бодание" с UnicodeDecodeError при передаче кириллических значений поисковых параметров через GET-запрос. В итоге проблема с UnicodeDecodeError была побеждена минимальным набором средств. Подробности тут.