Damon Kohler в своём блоге рассказал об успешной установке Python на T-mobile G1. Версия Python была 2.4.5.

Подробно изложены инструкции по установке. Для установки естественно пришлось сделать довольно хитрый патч для самого Python, патчить agcc (и слегка переименовать), немного пропатчить конфиги самого андроида, но в целом процесс достаточно прост.