Você pode usar o Samba no Ubuntu para fazer isso. Simplesmente digite:
smbclient -M computername
em que computername é o nome do netbios do pc para o qual você está enviando a mensagem. Você pode então digitar sua mensagem e pressionar Ctrl - D para enviar.