No aparece el notepad

Puedes ejecutarlo escribiendo en Inicio Ejecutar notepad. Busca en la Carpeta de Windows pero si no estuviera ve a Inicio Buscar y escribe notepad. Una vez lo localices puedes crear un acceso directo y pegarlo en esta carpeta
C:\Documents and Settings\"tu usuario"\Menú Inicio\Programas. Aquí está el listado de programas y puedes añadir en el lo que quieras.
Para cualquier duda vuelve a consultar.

Muchas gracias por tu ayuda, hice todo igual a como me explicaste y ale hop! Ya tengo el notepad en la lista de mis programas, te incluyo en mi lista de expertos de favoritos.
Un saludo.

Lo único que tendrías que hacer es copiarlo de "C:\Windows\" el archivo notepad.exe y pegarlo donde lo tenias, "Inicio-Programas-Accesorios"

Si tienes el cdrom de Windows XP puedes reinstalar el notepad, utilizando la
Aplicación SFC desde INICIO - EJECUTAR.
En la ventana que se abre deberías
Seleccionar la segunda opción (Extraer un archivo), otro sistema es buscarlo en la papelera de reciclaje y restablecerlo o copiar de otro ordenador el Notepad.
Suerte

Vete al panel de control agregar o quitar programas y agregar componentes de windows, busca el notepas y márcalo si esta desmarcado si esta marcado lo desmarcas como que lo quieres quitar le das a aceptar y luego le vuelves a añadir.

?
Me parece que has confundido las respuestas :S