O primeiro passo é escolher qual o programa para criar sites que que se adapta ao seu bolso e ao seu objetivo. Também é fundamental saber ...

Também é fundamental saber se é um site ou um blog resolve?
Você pode (ou quer gastar) ou prefere começar com programas gratuitos?
O ideal é começar com um programa ou editor html básico instalado localmente.
Começando com o htlml será muito mais fácil criar, editar e otimizar um site sem contar que as páginas serão mais leves e amigáveis aos mecanismos de busca.
Feita a escolha, é só começar a criar suas páginas.
Não se preocupe com domínio e hospedagem no início, concentre-se na criação do site.
Não é muito viável pagar logo de início por um serviço que você não sabe quando começará a usar.
Domínio e hospedagem são renováveis anualmente e digamos que você demore 3 meses para criar completamente seu site, então serão 3 meses que você pagou sem usar.
Para simplificar, veja tudo o que vai precisar, desde a criação até a publicação de um site:
Editor ou programa- É o programa usado para criar páginas, elaborar o layout e montar toda a estrutura:textos, imagens, links, vídeos, etc.
Editor de imagens - Para editar, tratar, criar ou modificar as imagens que usará no site.
Um programa FTP - Específico para publicar o site. É usado para enviar os arquivos para um host (serviço de hospedagem).
Domínio- É o endereço ,o nome que terá seu site.
Hospedagem - É onde seu site ficará para que possa ser acessado pelos usuários.
Isso é o que você precisará para fazer um site e colocá-lo na internet. Apenas isso.
Estes itens são para quem vai criar um site estático.
Dependendo do tipo de site que você quer criar será preciso outros conhecimentos e empregos de linguagens de programação mais avançadas.
Para pessoas leigas, que não entendem absolutamente nada sobre criação de sites e querem começar desenvolvendo um site pequeno e básico mas profissional, existe o Tutorial Nvu, ou se você quiser pode fazer um curso de webmaster
Nada é tão difícil que não se possa aprender. Criar um site hoje em dia é muito fácil. Basta ter vontade, determinação e principalmente criatividade.
Note que aqui falamos em criar sites e você pode estar querendo somente algumas páginas na internet e então o mais indicado é um blog.
Para isso existe serviços gratuitos, como o Blogger e também construtores online grátis, nos quais não é preciso gastar um centavo para colocar páginas na internet.