GAE/Pythonで日本語を使うには内部処理文字コードをUTF-8に設定をする必要あり。

gae_utf8.py

#!-*- coding:utf-8 -*-
#!/usr/bin/env python

#おまじない-------------
import sys
stdin = sys.stdin
stdout = sys.stdout
reload(sys)
sys.setdefaultencoding('utf-8')
sys.stdin = stdin
sys.stdout = stdout
#-----------------------