terminfo and curses fulfil the first two layers described on the web-page, and have decent bindings in the Python standard library. For the third layer, the widget toolkit, you probably want something like Urwid.