Como envio uma mensagem OSD de notificação para um usuário remoto via ssh?

Às vezes, precisamos enviar uma mensagem para um usuário remoto. Podemos exibir mensagens em nossa área de trabalho local usando o Notify OSD, mas não podemos enviar uma mensagem para a área de trabalho do usuário remoto.

Tentamos o seguinte:

ssh user@remote   
notify-send message

-> Envia mensagem para a tela local, mas não para o controle remoto.

ssh admin@remote
sudo -u user "notify-send message"
sudo: notify-send user: command not found

-> Houve um erro de comando não encontrado.

ssh -X user@remote "DISPLAY=:0 notify-send message"

-> Novamente envia a mensagem apenas para minha caixa local.

Existe alguma maneira de enviar uma mensagem para a área de trabalho remota?

Você tentou

ssh user@host 'DISPLAY=:0 notify-send "TEST MESSAGE."'

Resposta retirada de ubuntuforums.org/showthread.php?t=1240828 (sem a -Xopção sugerida por jjmontes )