A maneira mais fácil é, na verdade, o que você mais conhece: basta colocar um navegador na tela e manter o texto em HTML + CSS.
Na prática, isso significa usar o WebKit e, na verdade, é muito simples:
import gtk, webkit
# or perhaps you should use:
# from gi.repository import Gtk as gtk, WebKit as webkit
window = gtk.Window()
window.show()
window.resize(1000, 600)
scroller = gtk.ScrolledWindow()
scroller.show()
window.add(scroller)
wk = webkit.WebView()
wk.show()
scroller.add(wk)
wk.open('http://askubuntu.com')
Essa é apenas uma maneira simplista de entrar nisso. Os documentos são bem crus, mas devem dar uma ideia do que você pode fazer.
O importante é que você não perca tempo formatando bilhões de strings - você permite que o webkit cuide disso.