Se o seu host de domínio cobrar por subdomínios, encontrar um novo host, esse tipo de serviço deve ser gratuito. Se você não tiver certeza de onde encontrar um, confira zonedit.com. Seus domínios são atualizados quase em tempo real e oferecem bastante controle. Eles também têm guias sobre como adicionar subdomínios. Quando você faz um subdomínio, ele aponta para um endereço IP, que pode ser qualquer endereço IP público, incluindo aqueles que você usou em outros subdomínios.
Quanto aos custos para uma empresa adicionar um subdomínio. O custo é tão pequeno que é legalmente imensurável. Está adicionando algumas linhas de texto a um arquivo de configuração em um servidor em algum lugar. Cobrar por este servidor é um roubo, em vez de cobrar pelo domínio como um todo.