ispmanager/ispmanager cluster.
"до 1 млн. пользователей" - ни о чём не говорит, смотреть нужно на объём отправляемой/посылаемой почты и количество авторизаций на POP/IMAP в секунду.
Да и хранить почту сложно будет. Но вообще там на основе ispmgr всё легко взводится, только конфиги придумать как раскладывать. Ну и сторадж общий организовать. И балансер.