PyQt was my first thought. I've never actually tried it, but I've encountered enough quality applications using it that I would give it a go if I were starting a new project. A few examples I can think of off hand: the Eric IDE, HPLIP, the Calibre ebook manager, and Amarok, the KDE audio player.