Las páginas web se hacen en lenguaje Html (Hipertext Markup Languaje). Un documento html puede ser creado con un simple editor de texto como el Notepad o block de notas, pero para ello es necesario aprender el lenguaje. No obstante existen editores WYSIWYG (what you see is what you get: Lo que ve es lo que obtiene) y editores HTML (Trabajan en base a código).
Los primeros permiten insertar imágenes, formatear el texto e insertar elementos multimedia de forma muy simple, e ir viendo como va quedando la página. Los segundos editores son para usuarios con conocimiento de programación HTML con ayuda para programar en este lenguaje.
Para iniciar te recomendaría utilizar un editor WYSIWYG y conforme vayas aprendiendo se puedes cambiar a un editor HTML para tener mejor control del código. Windows 98 incluye un editor de fácil uso, aunque un tanto elemental: el Frontpage Express, es una buena opción para empezar a experimentar. Si utilizas el Netscape Comunicator, este incluye el Composer, que tambien te permitirá comenzar a experimentar y crear sitios elementales.

Tutorial básico de FrontPage Express   Tutorial básico de Netscape Composer   Curso de introducción al html

Tambien tienes la opción de comenzar directamente aprendiendo a programar en html.
Y aunque comiences con un editor, te recomiendo leer igual el curso para familiarizarte con los tags de html por dos razones: primera, aunque uses editor si quieres agregarle "chiches" a tu web (contadores, formularios, chats, banners, javascripts, etc) necesitarás manipular el código html; segunda: tal vez navegando veas algo que está muy bueno, pero no sabes como hacerlo. Si tienes algún conocimiento de html, puedes ir en el menú del navegador a Ver/Codigo Fuente (View/source code) y copiar los codigos necesarios. Ademas no existe el editor perfecto, tarde o temprano un buen webmaster debera echar mano del codigo fuente para modificarlo directamente.

Los más conocidos, con el enlace al sitio web de cada uno de donde puedes bajar trials (demos de uso limitado).

Dreamweaver 4
Es una herramienta de calidad profesional, para mi, el mejor. Posee una interfaz sencilla. Permite trabajar con html dinamico, javascripts, y todos los chiches.
FrontPage 2002
Parte de la familia de Microsoft Office. Una poderosa herramienta muy completa y con una interfaz sencilla de usar.  Su desventaja: sobrecarga demasiado el codigo html con tags innecesarias. Tiene galería de estilos, pero es de inferior calidad que la del Fusion. (Además siempre es preferible la originalidad).
HotMetal Pro 6.0
Tiene una interfaz totalmente gráfica (un poco confusa al principio) incluye una pequeña librería de imágenes, sonidos y javascripts.

Son el camino intermedio entre los editores WYSIWYG y el lenguaje html puro. No recomendados para principiantes sin conocimientos del lenguaje.

Homesite
La ultima versión 4.01 es considerada el mejor editor HTML para Windows.
1st. Page 2000
Excelente editor de codigo, muy completo y que opera en varios niveles de dificultad. Muy recomendable.
Arachnophilia
Un editor gratuito muy util.
HotDog Professional Webmaster Suite
Opera en 3 modos: novato, medio y experto. Una ventaja: remarca errores en las tags a medida que escribimos..
BBEdit
Para usuarios de Mac.
CoffeeCup HTML Editor 9.1
Es una herramienta interesante,  incluye buenos asistentes para crear tablas, marcos y listas, rutinas de javascript, y además una extensa librería de graficos, animaciones y sonidos.

Photoshop 5.0
El programa de diseño más popular. Una herramienta de diseño muy poderosa.
Adobe ilustrator 8.0
De interface parecida al photoshop, es un excelente producto para hacer diseño gráfico e ilustraciones.
Ulead Gif Animator
Programa muy sencillo de usar, que nos permite crear nuestros propios gifs animados, banners, etc.
Image Composer
De la familia microsoft (viene en el paquete con el Front Page). Util para crear textos con gran variedad de efectos y manipular gráficos. (Usado para crear los titulos de este web).
Ulead Cool 3D
Excelente. Permite hacer textos fijos o animados en 3D. Con unos pocos clicks se obtienen gráficos de calidad profesional.
Xara 3D
Un programa muy sencillo de usar que nos permite crear textos en 3D en pocos minutos.
Xara Web Style
Otro programa de la familia del anterior. Sumamente fácil de usar, con pocos clicks puedes personalizar botones, barras, fondos, encabezados, etc.