Суп пстак-кодерач. Почему почему в message ( message = "You searched for: %r" % request.GET["q"]) оказывается u"? Какого хуя? Причем здесь юникод? Там и так все в юникоде.
чтоб наверняка
%r на %s замени.
чтоб наверняка
%r на %s замени.