Hola,
Si alguien sabe manejar gran cantidad de datos, esos son los grandes buscadores. Supongo que si son capaces de organizar y almacenar los datos de 4000 millones de paginas, pues podran gestionar los megas de correo que se ocupen. Supongo que habran estimado una ocupacion media. Ademas, puede que implementen alguna forma para evitar que se use como disco duro virtual.
En
http://www.maestrosdelweb.com/blog/a..._capacidad.php se comenta un disco de 1tera (1000 gigas). Si la ocupacion media de la cuenta es de 25% (250megas), en 1 tera entran 4000 cuentas. Sin usar ningun tipo de compresion "al vuelo" para aprovechar al maximo el espacio.
Saludos.