Lo primero que necesitas es que tu servidor te ofrezca muchas cuentas de correo, sin olvidar que el tráfico generado por el correo tambien cuenta para el tráfico máximo que te permita tu plan de alojamiento.
Para llevarlo a cabo necesitaras generar un script que desde el servidor acceda al programa servidor de correo y vaya generando cuentas. (Te recomiendo Perl para esta operación si no dispones de soporete para C).
Un saludo
<p align="center"><img src="http://kelpienet.net/rea/images/logoexppeq.gif">