A maioria dos serviços que dizem que estão oferecendo espaço ilimitado na web, espaço de e-mail, etc. não são. Eles estão confiando no fato de que 99% das pessoas que o usam nunca chegarão perto disso, é chamado de exagero e é bastante previsível em webhosts baratos, eu geralmente duvido de alguém que ofereça espaço ilimitado, especialmente pequenos hosts que obviamente não teriam a infra-estrutura para lidar com isso.
Se você oferecesse espaço ilimitado, seria necessário algum tipo de sistema que permitisse expandir o espaço da unidade conforme e quando necessário, dinamicamente, como algum tipo de SAN ou NAS e os sistemas para suportá-lo.