Simples Idéias.

Se você quer exibir notificações no seu aplicativo da mesma maneira que Rhythmbox faz, você pode usar o D-BUS, que faz a interface para você de maneira muito simples.

#!/usr/bin/env python
 
import dbus
 
icon = '/usr/share/icons/Human/48x48/devices/gnome-dev-cdrom-audio.png'
title = 'Listening to Sugarcult'
text = 'Album: Lights Out\nSong: Dead Living\nTrack: 2'
 
bus = dbus.SessionBus()
obj = bus.get_object('org.freedesktop.Notifications', 
                    '/org/freedesktop/Notifications')
dbus_notify = dbus.Interface(obj, 'org.freedesktop.Notifications')
dbus_notify.Notify("notify", 0, icon, title, text, '', {}, 4000)

Veja como fica legal:

Update: Se você quiser posicionar sua notificação, você pode usar os atributos "x" e "y":

dbus_notify.Notify("notify", 0, icon, title, text, '', {'x': 500, 'y': 500}, 4000)