Você pode tentar a parede . Na minha máquina do KDE, um pequeno painel aparece com a mensagem enviada com a parede. Naturalmente, a mensagem também aparece em todos os terminais, mas talvez seus usuários não tenham um terminal aberto. Exemplo:
echo "It is 9 o'clock and all is well." | wall