Estava dando uma lida no
https://code.google.com/p/yad/wiki/NotificationIcon e vi a opção --notification do Yad.
Tentei aqui e não consegui (pode ser algo simples que eu tenha deixado passar) alterar o ícone da notificação a cada clique, pra fazer uma espécie de switch on-off com shell script, que executasse alguns comandos e, em caso de sucesso, trocasse o ícone.
Alguém pode me dar um help?