Какой дистрибутив выбрать для шлюза + почтового сервера?
Debian -  резко, быстро, четко, стабильно, ест мало.
CentOS - то же самое, если привычнее RedHat
Если нужны отчеты, то лучше Kerio в этом плане ничего не придумали. Но он платный.