1. python-twitter をダウンロード
2. main.py のあるディレクトリに、解凍した中にある twitter.py, simplejson を置く。
3. main.py にこちらのパッチを含める。
4. GoogleAppEngineLauncher.app の preferences (コマンド+,) にある python path に /usr/bin/python2.5 を設定する。他の環境で問題が起こる時は python2.5 を使う様にてみると良いかもしれません。
5. GoogleAppEngineLauncher.app を再起動。

以上で使える様になりました。

最初は 3. にあるパッチを使ってみたのですが、以下のエラーが。
ImportError: No module named _ctypes
検索したら、これはローカルサーバだけで起こる現象らしく、python2.5 を使う事で解決です。

参考：
* Google App Engineでpython-twitterが動かない件について
* Issue 985: Import Error: Failed to import ctypes to load dll on windows

修正履歴：
* 2010/03/20 手順 5. を追加。