Hola,
Comenzar cualquier negocio es dificil, y requerirá de mucho esfuerzo y una inversión considerable, al menos si lo quieres hacer bien.
Lo primero que debes hacer es elaborar un buen plan de negocios que defina las metas de tu negocio, estudies el mercado y decidas muchismos factores que aseguren que tu negocio irá bien encaminado.
En cuanto a las opciones de servicio, me parece que lo más práctico es que comiences a dar servicios con un plan reseller de alguna compañía. Una vez que vayas consiguiendo más clientes podrías contratar un VPS o un servidor dedicado que es mucho mejor que un hosting compartido si vas a dar servicios de alojamiento.
Cabe destacar que si no tienes conocimientos técnicos o no conoces mucho del manejo de un dedicado o un VPS, es muy recomendable que busques un proveedor que te ofrezca también el servicio de administración, para así no tener que preocuparte por esa parte y dedicarte a manejar tus ventas.
Si piensas vender dominios, es recomendable que cuentes con un plan reseller o de afiliado de algun registrador de dominios, como lo son: enom.com, godaddy.com, directi.com y muchos más.
También podría serte util contar con un sistema de manejo de clientes, que incluya facturación, activación de cuentas, manejo de usuarios y todos los demás aspectos de gestión. Para ello te recomiendo que veas soluciones especiales para hosting, tales como WHMAutopilot, ModernBill, ClientExec, LPanel, y muchas más.
Si no tienes presupuesto y quieres una herramienta de este tipo hay varias opciones gratuitas, aunque no mejores, tales como: PHPCoin o E-bills.
También podrías contratar un alojamiento que cuente con un panel de control que incorpore herramientas similares. Entre ellos H-Sphere, Plesk o Helm.
No debes olvidar la parte legal. Debes inscribir tu empresa a hacienda y establecerla legalmente cumpliendo todos los requisitos específicos para tu país. Habrán muchos que piensen que esto no es necesario, pero en mi opinion si vas a empezar un negocio debes comenzar siendo una compañía seria que de confianza a sus clientes, y para ello es mejor estar siempre legal.
Algunas cosas extra que podrías querer son: un sistema de soporte y manejo de tickets, un sistema de chat para soporte en vivo, y algunos más. Puedes ver
http://www.webhostingtoolbox.com/ para consultar algunos.
Procura promocionar bien tu web, y crear un plan completo de mercadeo que te permita captar clientes. Este es un mercado duro y con mucha competencia por lo que tienes que preveer un gasto fuerte en publicidad y promoción, sobre todo al inicio.
Por ultimo, un consejo personal. Es importante la inversión en infraestructura, software y demás, pero lo más importante es dar un buen servicio y atender al cliente como se merece. Si haces esto, seguro te irá bien .
Solo mi opinion..
Espero te sirva, un saludo!