Hola ElNico,
En realidad yo creo que la mayoría de empresas hoy en día te pueden ofrecer un plan en el que puedas crear "ilimitados" subdominios, estando obviamente limitado por los recursos totales (espacio en disco, transferencia, etc.) asignados a dicho plan.
Pienso que en cualquiera de estas empresas encontrarás lo que buscas:
www.futurahost.com www.redfutura.net www.alojared.com
Las tres son empresas serias, con gente que sabe mucho del tema de alojamiento web.
Saludos
Eboy
_______________