Lo primero que has de tener en cuenta es que una cosa es el dominio y otra muy distinta el hosting.
la mayoría de los proveedores te pueden brindar estos servicios por separado ( ya que no tienes obligación de contratar los 2, aunque de poco te serviría un hosting sin dominio), o bien pueden ofrecerte el dominio y el alojamiento conjuntamente.
la decisión es tuya siempre, por lo que te recomendaría que echaras un vistazo a los comentarios sobre empresas de hosting que hay en este foro y que seguro te van a interesar.hay mucho donde elegir
un saludo y suerte!
