Hola,
Existen diferentes formas de hacerlo y aunque php es gratuito y funciona muy bien, es algo complicado de instalar en el sistema para que lo puedas utilizar. Tendrías que instalar un servidor apache y configurarlo y luego instalar el php (hay tutoriales en la red que te lo explican paso a paso).
Si usas WindowsXP pro, te recomendarías que usaras "asp con bases de datos access" ya que ya está todo instalado en el sistema y en todo caso solo tendrías que ir a "agregar o quitar programas -> componentes de windows" e instalar el IIS (internet information server) que es el servidor de windows equivalente al apache. ¿Por qué te recomiendo asp con access? a pesar de que las bases de datos access son menos potentes que las que podrías crear con mySQL, como veo que estás perdido en el tema, es mucho más sensillo que empieces por aquí. Crear una base de datos en access es una tontería y para conectarla a tu página tendrías que hacer dos cosas:
1º) Tu fichero html donde tienes el formulario de entrada de datos, déjalo tal cual. Sólo asegurate de que los datos los pasas por método post para que no se visualicen luego en la barra de direcciones.
2º) Crea un nuevo fichero, esta vez con extención .asp en el que te conectes a la base de datos y realices las consultas de actualización que necesites. Para ésto te mando un link con un tutorial completo de asp y donde se te explica los pasos y las sentencias para conectarte a la base de datos access y trabajar con ella (está bastante completo)
http://www.monografias.com/trabajos5/asp/asp.shtml
Espero haberte ayudado y que con esto puedas empezar
Saludos,
wWw.AlernWeb.net