Miguel de Icaza ha posteado en su blog un pequeño hack que permite tener notificaciones al estilo msn messenger en gnome, muy interesante. Lo suyo seria que se integrase esta funcionalidad en el panel de gnome tal y como comenta el propio Miguel.
Por cierto, a mi no me ha funcionado el make install pero se puede probar sin problemas de forma local, sin realizar la instalación y llamando a ./gnome-notifer o ./notify ‘texto’.