Tout dépend ce que tu veux faire comme site, et surtout ce que tu connais comme language ..
Si tu connais pas le HTML ( ou xhtml aujourd'hui), il te faudra commencer par là puisque c'est une base, même dans le php.
Ce qui veux dire que ton site sera basique, sans interaction .. il pourra proposer des infos, mais pas d'espace membres.
Tu n'auras besoin que d'un hebergeur simple, sans base MySQL, ni autre fonction php, il existe des tas de ftp gratuit qui font ça, avec accès limité, mais de toute façon ton travail étant avant tout réalisé sur ton PC avant transfert, tu pourras toujours, si ton site marche bien, voir par la suite à un hebergement plus complet.
Si tu connais déjà le HTML et CSS, que tu veux faire de ton site un site interactive, mais que tu ne connais rien au php, commence par apprendre le php, et voir ce que tu peux faire en local, chez toi avant de chercher un hebergement.
Si tu connais aussi le php, alors il te faut chercher un hebergeur avec fonction php, base MySQL. Si vraiment tu débute, tu eux tjrs voir ce type d'hebergement, limité mais te permettant déjà de voir ce qu'il t'es possible :
http://www.ovh.com/fr/produits/demo1g.xml
Mais un gros conseil, je chercherai pas à écrire un livre en japonais sans connaitre avant le japonais .. si tu ni connais rien au language html, css et php, commence par apprendre. Inutile alors pour cela d'avoir un hebergement, puisqu'on travail en local avant tout ..