"qual é a maneira mais sensata" ... Eu usaria o Google Apps for Domains apenas se estivesse na sua posição. Configurar um servidor de e-mail não é ciência de foguetes, mas presumivelmente você tem coisas melhores a fazer do que aprender como fazer isso.
Por outro lado, se você realmente fizer quiser configurar seu próprio servidor de e-mail ... bem, as perguntas na barra lateral "Relacionadas" desta pergunta parecem úteis, começando com Como configurar um servidor de e-mail no Ubuntu .