yo te aconsejo que primero contrates el dominio y luego tranquilamente te decidas por un servicio de hosting.
hay otros ademas de los mencionados en español pero que no estan ubicados en España tales como:
www.cascompany.com http://www.futurared.com http://www.tu-host.com http://www.hostingdelweb.com http://www.redfutura.net http://www.outper.net ........ y un largo étc.