Tipo:
mail -s "the title" martini@mypc
write your message and type CTRL+D
Agora, quando o usuário logar, ele receberá o e-mail (você tem novas mensagens ou algo assim)
Mas o usuário deve fazer login e logoff ou executar o comando de email.
Se você quiser enviar a mensagem imediatamente na tela do usuário, você pode tentar enviá-la usando um "tty".
Usando o comando escreva como o comentador diz.