Devido ao spam, a maioria dos provedores de ISP e de e-mail (se não todos) não permitirá que você falsifique um e-mail usando seus servidores SMTP.
Você precisará se inscrever em um pacote de e-mail hospedado que fornecerá um servidor SMTP para uso com seu domínio.
O registrador do seu domínio pode oferecer esse pacote.
Se não houver muitos provedores de hospedagem que oferecem pacotes somente por e-mail.
Uma opção gratuita é se inscrever em uma conta Google Apps Standard que fornece você tem uma conta completa do Gmail (também Google Docs, Google Agenda e mais), mas usando seu domínio em vez de @ gmail.com