Duas soluções em uma! :)
Primeiro, há um widget de botão especial para este trabalho: GtkLinkButton . Você cria um GtkLinkButton como um botão normal. Aqui está um programa de exemplo simples escrito com Python e PyGObject. O PyGTK deve ser bem parecido:
from gi.repository import Gtk
window = Gtk.Window()
button = Gtk.LinkButton("http://www.google.com", label="google.com")
window.add(button)
window.show_all()
Gtk.main()
Como alternativa, você pode chamar diretamente a função gtk_show_uri .
Se você precisar de um material de lançamento de aplicativos mais sofisticado, dê uma olhada no Gio.