Siguiendo el hilo, 2000 cuentas de correo normales efectivamente no hacen necesario un servidor dedicado. De hecho yo no aconsejaría un servidor dedicado a no ser que se sea un experto administrador con tiempo (bastante, por cierto) o que tengais un administrador de sistemas a mano que le pueda dedicar tiempo al asunto. Más que nada por la cantidad de problemas que esos 2000 buzones os van a provocar.
Si no los utilizan los usuarios, pues vale. Pero a poco hagan un uso moderado de los buzones, van a generar una barbaridad de problemas en el sistema de correo del servidor (compartido o dedicado), atascos y todo eso por todo el spam y los virus que van a arrastrar en su uso (aunque se tengan soluciones antivirus y todo eso).
Yo mejor contrataría todo a un proveedor, que te dé los buzones y listo. Y que sea él el que se preocupe de que el servicio que te ofrece te funciona correctamente. El cómo lo haga ya es su problema