O comando - por si só - que você está mostrando como um exemplo correto, funcionará:
echo "This is my body" | mail -s"this is my header" [email protected]
Mas você precisa ter algum tipo de MTA local (agente de transferência de e-mail) instalado na máquina Linux em que você está tentando fazer isso antes que ele funcione. No Ubuntu, configurar isso é tão simples quanto instalar o Postfix e alguns utilitários de correio relacionados como este:
sudo aptitude install postfix mailutils
Depois disso, o comando de email - assim como outros - deve funcionar na linha de comando desse servidor Linux.