Le nom de domaine (.com .fr...) n'a pas forcément besoin d'être pris chez l'hébergeur. C'est même mieux de le prendre chez un "registrar" qui ne fait que ça et ça peut éviter d'être bloqué par la suite si tu change d'hébergeur!
Un des plus utilisé c'est
Gandi, c'est pas le moins cher mais à quelques euros près... mais il ne font pas les .fr!
Une fois que tu as reservé le nom, tu pourras faire une redirection vers l'hébergement, ou gérer les Dns avec un hebergement pro, qui associe le nom et l'espace web! Mais rien n'empêche d'avoir un nom.com dirigé vers un espace chez free par exemple!
Pour des hebergeurs pros, c'est pas facile de savoir ce qui se cache derrière... le mieux c'est de lire des avis sur des forums de webmasters!
Hosteur, je ne sais pas ce que ça vaut mais il y a un forum donc regarde ce qu'en disent les clients! Mais c'est pas cher pour commencer, tu prendras pas un gros risque!