В поисках решения этой задачи, я наткнулся на очень интересную статью от Димы: Как правильно настроить всплывающие уведомления Skype под Ubuntu Попробовав этот способ, я немного переделал его исходники для использования любой иконки приложения вместо константного скайпа.