Si tienes un server con Ubuntu y LAMP Server, ademas deberas instalar un servidor de correos u otro SMTP, es decir, como mínimo deberas tener instalado un MTA (Mail Transpor Agent). Es un poco complicadillo para novatos.
Te recomiendo, como me recomendaron en su momento aqui que uses la clase "phpmailer"
O instales Ubuntu + LAMP Server + ISP Config 3 + nginx + BIND + Dovecot
Hay bastantes posibilidades pero si te emperras en sendmail mirate esto:
http://developernote.com/2012/07/how...-server-12-04/
Yo en vez de sendmail usaria "Postfix"
Particularmente uso phpmailer con mi SMTP de 1&1 o Gmail
Un saludo