Você deseja usar um Gtk.MessageDialog .
Exemplo:
md = gtk.MessageDialog(self,
gtk.DIALOG_DESTROY_WITH_PARENT, gtk.MESSAGE_INFO,
gtk.BUTTONS_CLOSE, "Download completed")
md.run()
Você pode encontrar informações detalhadas sobre como usar essas caixas de diálogo em esta página .