Por supuesto que las hay, de hecho aunque los planes incluyan el dominio, es opcional en muchos casos, fíjate bien.
¿Recomendaciones?
Empresas Para Registro De Dominios
http://www.forosdelweb.com/f93/empresas-para-registro-dominios-141740/
Sobre el hosting, lo mejor es que acudas a algún buscador, como:
http://www.buscahost.com (español)
http://www.buscahosting.com (español)
http://www.buscandohost.com (español)
http://hosting.astalaweb.net (español)
http://www.hostsearch.com (inglés)
http://www.tophosts.com (inglés)
http://www.findmyhosting.com (inglés)
http://thewhir.com/webhostsearch (inglés)
Elijas algunos y después hagas búsquedas sobre ellos aquí o pidas opiniones...
