Se você souber qual usuário está logado em qual console virtual, você pode usar write . Por exemplo, suponha que o usuário dirk esteja conectado em tty2 , você pode fazer
echo 'You have a message' | write dirk tty2
e o usuário verá a mensagem (com duas linhas adicionais). O usuário no console virtual precisa ativar o recebimento de mensagens com mesg y , a menos que você envie a mensagem como root IIRC. O usuário vê essa mensagem imediatamente, não importa se ele invoca um comando ou não.
A alternativa seria conectar-se ao shell do usuário (possível usando os PS prompts) configurando .profile etc. para verificar ativamente as mensagens em algum arquivo, etc.