Pour commencer un site web, il faut apprendre le xHTML et le CSS, c´est la moindre des choses. Pour celà, tu peux aller jeter un coup d´oeil sur le SdZ et suivre tous les tutoriaux qui sont proposés.
http://www.siteduzero.com/index.php
Au fond, oui, un kit graphique se crée avec un logiciel comme Photoshop, Paint Shop Pro, The Gimp... Mais pour commencer, tu peux prendre un kit graphique gratuit, et si aucun ne te plait, tu peux en trouver pour pas très très cher.
http://www.oswd.org/
Pour ce qui est de l´hébergement gratuit, le meilleur à mon goût est Free, mais il y a aussi Lycos Multimania, Ifrance, Voila, Keo... Tourne toi plutôt vers Free si tu veux éviter la pub. Le seul bémol est qu´il faut attendre de recevoir un courrier postal pour pouvoir se connecter sur son compte.