As indicated, you can use python-twitter (in its current incarnation). To use it, just add twitter.py to your Python-GAE project, then instantiate the API:
twitter_api = twitter.Api(consumer_key=consumer_key, consumer_secret=consumer_secret, access_token_key=access_token_key, access_token_secret=access_token_secret, cache=None)
It is important to set cache = None, as this disables internal caching, which by default uses the file system (which is not allowed in GAE). Ideally, someone should fix this in order to use memcached ... but I'm too laaazzyy ...; -)
Update: OK ... it worries ... you also need to extract the following libraries from google_appengine lib ... that you will need to explicitly add the source packages to your project, and not just reference them:
if you do not add them to your project, it will work locally, but not in GAE.
Dexter legaspi
source share