Hola
Bueno, de los que mencionaba, solo he usado hostalia y la gente con la que trabajé, eran muy capaces.
Creo que es una buena opción, sin embargo,
http://www.nic.es/ tiene una ventaja sobre los que mencioné, la ventaja es que ellos tiene un listado de todos los registradores autorizados y puedes ir poco a poco comparando los precios y las ofertas de servicio
No es que sea fácil o divertido, pero es una labor que puede resultar en beneficio para tu página.
Suerte
Felicidad