The maemo Qt/pyQt port looks really well done. I downloaded an old favourite of mine, Treeline, which is a fairly complex app.

It ran without problems, and automatically hildonized (menu, full-screen etc.).

Start-up time doesn't look very different from pyGtk though.