Ну, на самом деле, всё просто.Нонче такие нотификации работают через "системный" (т.е. предоставляемый используемым DE) апплет в трее:
#!/usr/bin/python
import dbus
item = 'org.freedesktop.Notifications'
path = '/org/freedesktop/Notifications'
interface = 'org.freedesktop.Notifications'
icon='mail-message'
actions=['1','Open Application']
hints={}
timeout=15000
app_name='TestApp'
title='Notification test'
body='This is a test notification via dbus'
bus=dbus.SessionBus()
nobj = bus.get_object(item, path)
notify = dbus.Interface(nobj, interface)
notify.Notify(app_name, 0, icon, title, body, actions, hints, timeout)
Пример скрипта взят из http://ubuntuforums.org/showthread.php?p=8081992 , но можно слать и не питоном, а gdbus'ом (у qdbus и dbus-send - проблемы с пережёвыванием пустых списочных и словарных параметров вызова)
Так что, вполне нормальное предложение ;) Более того, используя питоновский модуль imaplib, прототип желаемого пишется, ну, э-э-э, за час :) Ну, ещё день на дочёс и рюшечки :)