Você comprou um domínio? Por qual revendedor? Eles geralmente fornecem a configuração do servidor de email. Se você não tiver esses serviços disponíveis, posso recomendar a criação de uma conta do Google Apps. Em seguida, atualize seus registros MX de DNS para os do Google Apps e poderá usar (e gerenciar) contas de e-mail para seu domínio por meio do Gmail (que oferece excelente filtragem de spam).
Google Apps: link