Ze zkušenosti vím, že provozovat vlastní mailserver je docela opruz - pořád řešit moc spamu, málo spamu... Pokud to přeci jen chcete řešit na VPS, tak bych doporučil Váš Hosting s jejich VPS centrem...