Algumas opções que vêm à mente. Pegue seu VPS disponível e crie seu próprio servidor de e-mail. Bastante implicado, mas há vários how-tos sobre como fazer isso. Basta google "you sabor de linux" + servidor de email e você vai encontrá-los.
Pessoalmente, o que eu faria, se eu te entenda corretamente, é verificar o Zoho por e-mail. Eu costumava usar o Google como padrão para coisas desse tipo, mas eles não oferecem mais contas "comerciais" gratuitas nas quais você pode modificar seus registros MX de seu domínio para apontar para os aplicativos do Google. No entanto, Zoho ainda oferece contas gratuitas até 10 endereços únicos. Depois de configurar os registros MX do seu domínio para apontar para o Zoho, você poderá encaminhar essas contas para onde quiser.