В Ubuntu просто sudo apt-get install python-oauth2
, и пакет будет установлен для вас автоматически.
Для AppEngine вы можете взглянуть на примеры приложений для клиента API Google Python. У них есть клиент OAuth2, специально разработанный для работы с AppEngine.