Bem, a maioria dos servidores de e-mail atualmente bloqueia endereços IP dinâmicos devido a spam. Você pode configurar um, mas é provável que não funcione.
Se for para um pequeno número de contas, você provavelmente poderá fornecer o Google Apps um tiro, você pode configurá-lo com o seu domínio e usá-lo com o bom e velho IMAP